1回答
我知道两次使用BFS可以找到无向无权图的直径或最大距离，我的问题是这个算法的细节。
如果我要实现这一点，我真的会只做两次BFS，它会返回最大距离吗？还是必须在整个BFS算法中设置每个节点的距离和权重值，并计算新的最大值是否大于旧的最大值，等等？因为我听说过如果您使用BFS，那么最后访问的值将是与原始节点的最大距离，这意味着我不需要做所有这些事情，对吗？
浏览 2提问于2017-11-16得票数 1
回答已采纳
我有一组N个项目，我知道它们的相互距离。每个元素都有成本，我也有预算。我应该完成以下任务:假设我将一个项目放在篮子中，篮子中的以下项目将是距离第一个项目的最大距离(在预算约束下)第三个项目将是距离item1和item2的距离总和是最大的项目(在预算约束下)，第四个项目将是距离项目1,2和3的和是最大(始终预算)的项目，等等，我如何找到总距离(如上计算)为最大的子集？你知道解决这个问题的算法<
浏览 2提问于2018-07-13得票数 0
DAG的偏序应该与从任何给定根可达的任何子图的最大距离总序兼容，对吗？那么一个稳定的排序能保持拓扑顺序吗？或者，有没有一个好的算法，在拓扑排序的同时，也考虑到子图上的任何总顺序，它是到根的最大距离的函数，并且与拓扑顺序兼容？ 编辑:指定考虑的距离度量为最大距离。假设根的数量很少，并且存储到每个根的最大距离是很好的。
浏览 55提问于2020-09-07得票数 0
2回答
给定三维笛卡儿空间中的一组点，我正在寻找一种算法来排序这些点，这样两个连续点之间的极小欧几里得距离就会最大化。
如果该算法能使连续点之间的平均欧氏距离最大化，也将是有益的。
浏览 5提问于2011-10-11得票数 6
1回答
在使用聚类算法时，始终必须指定关闭参数。y_pred = agg_clust.fit_predict(matrix)有什么建议吗？
浏览 0提问于2017-01-24得票数 5
回答已采纳
1回答
我需要获取到给定顶点的最短距离的所有相关顶点，这些距离不超过某个最大距离值。
我提出了以下最大距离为4的查询，但是否有可能进一步优化此查询？也许在海王星中有一些图距离搜索的算法？
浏览 0提问于2019-01-04得票数 2
我需要开发一个算法来计算要访问的点，以便最大化在特定时间跨度(例如，24小时)内行驶的总距离。对于两点之间的每条路径，我知道距离和最大速度。
此外，还有一个限制。我已经看过一些寻路算法(例如Dijkstra的)，但它们都是为了找到最小的距离，而我需要找到最大的距离！
浏览 1提问于2014-08-14得票数 2
我试图找到一个算法，它找到两个数字的最大和，它们之间的距离最小，，D，。有没有人知道一个有效的算法来做到这一点，或有任何想法？我尝试过一种算法，它找到最大数，并将其与其他所有可能的值进行比较，然后用每个可能的else...but来检查每个没有最小距离的值--当数组由多个数字组成时，特别是当最小距离很大时
浏览 2提问于2016-02-15得票数 0
回答已采纳
3回答
基于空间邻近度的群几何点
、、、
each group如下所示：上面图像中组的形状看起来像一个框，但是形状可以是任何可能是分组算法的输出的形状我很想知道是否还有其他工具/库/算法可以帮助我。
正如@CoMartel所指出的，有模块和模块，它们看起来很适合这类问题。但是，正如@Paul所指出的，它们缺乏与我的D_max参数相关的集群最大大小的选项。我不知道如何在DBSCAN和HDBSCAN集群中添加最大集群大小特性。多亏@An
浏览 0提问于2018-05-23得票数 3
回答已采纳
我有一组整数或示例：{1,3,4,5,10}现在我想要最大(最大=最多元素)的子集，其中每个元素到其他元素的距离/差最小。例如，对于集合{1,3,4,5,10}和最小距离2，结果可以是：或距离3：有没有(好的/有效的)算法来解决这个问题？
浏览 2提问于2012-06-01得票数 3
回答已采纳
目前，我在计算数组中的最大值与其他值之间的距离时遇到了问题。基本上，我想要创建一个新的数组，其中的值将是距离最大值的距离。id: 4, }, id: 5, },我希望这个新算法的结果是这样的：var newArray = [0, 1, 1, 2, 3]
原因是最大值与其他值之间的距离。相同的值需
浏览 5提问于2022-09-08得票数 -3
回答已采纳
1回答
我有一个点云，我想找出这个云中任意两个点之间的最大距离。PCL中是否存在这样的功能？或者有什么更好的算法吗？
浏览 2提问于2017-06-11得票数 2
回答已采纳
2回答
我知道如何找到树的直径，树中任意一对点之间的最大距离，但我感兴趣的是找到有这个最大距离的对数。是否有一种算法可以在大于O(V^2)时间内找到直径距离大于O(V^2)的配对数，其中V是节点数？
谢谢!
浏览 4提问于2015-04-17得票数 6
回答已采纳
1回答
给出了一组尺寸为N的三维空间坐标和最大连接距离d的顶点集合，是否有一种有效的算法来寻找距离小于d的顶点的所有无向边；不考虑环。一种简单的方法就是在所有可能的对上循环，需要N(N-1)/2距离计算.是否有一种现有的算法来寻找复杂度小于O(N^2)的所有可能的边？
浏览 3提问于2021-10-19得票数 2
回答已采纳
2回答
Parse中距离间的查询
、、、
我想使用GeoPoints搜索两个给定距离之间的位置。使用当前的api，我想我可以制作类似于这个伪算法的东西：减我如何才能转换成真正的代码？
浏览 4提问于2015-02-26得票数 0
回答已采纳
1回答
我有一组N个物体和它们之间的N*N距离。我想在子集上对这个集合进行聚类，这样在每个集群中，所有的对象都有相同的距离，并且所有集群上的均值(Cluster_size)都是最大化的。我试图用这样的算法来解决这个问题：
让我们在这个图中找到最大的团。如果该团的大小大于当前的最大
浏览 2提问于2017-12-22得票数 2
2回答
距离度量和算法
、、、
我可以使用哪些距离度量和算法？我想到的是：当涉及到距离度量时，即使对于位于多维空间中的对象，欧几里德距离似乎也是非常自然和直观的和算法：
除了K- propagationdbscanin之外，亲和力学习的一般术语，scikit学习算法。
浏览 1提问于2014-08-26得票数 5
NetworkX有计算距离度量的算法，如直径(距离最远的节点之间的最短路径)、偏心(从节点到所有其他节点的最大距离)和半径(整个网络的最大偏心率)。是否有可能使用我上传到网络的距离(以英里为单位)和时间(分钟)等边缘属性来计算这些指标？
浏览 0提问于2018-04-08得票数 2
回答已采纳
4回答
我们要计算这些向量之间的最大欧几里德距离。最简单的(天真？)一种方法是迭代数组，对于每个向量，计算它与所有后续向量的距离，然后找到最大值。然而，这个算法将增长(n-1)！关于数组的大小。
浏览 2提问于2012-08-24得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
