2回答
01100000
0111001110
public static void main (String[] args) throws java.lang.Exception
浏览 1提问于2018-08-27得票数 2
回答已采纳
如果允许预先计算图上的|V|数据量中的线性值，那么就有一系列算法，它们对图中的最短路径具有次线性查询时间。Gavoille等人图中的距离标号
其中一些在中用于极快的最短路径计算。每个标签都是一对顶点及其距离，例如L_f(v) = { (u, dist(v, u)) }和L_r(v) = { (u, dist(u, v)) }。cover属性断言，对于任意顶点s和t，L_f(s) 'Union‘L_r(t)在
浏览 3提问于2012-10-29得票数 6
回答已采纳
在Bellman算法()的塞奇威克和韦恩实现中，findNegativeCycle使用EdgeWeightedDirectedCycle ()在最短路径树( edgeTo数组中的边缘)中寻找有向循环。因此，如果启用了Java断言，如果BellmanFordSP方法返回一个权重不是负值的循环，则negativeCycle构造函数将抛出一个异常。问题：如果最短路径树同时包含零权循环和负权循环，那么如何确保EdgeWeightedDirectedCycle不返回零权循环(从而导致断言失败)？
浏览 2提问于2020-11-26得票数 4
4回答
我刚刚开始学习新的算法，但是当我读到极客们关于极客的行李员福特算法时，我被困住了:-
该算法以自下而上的方式计算最短路径.它首先计算最短路径的最短距离，而最短路径中最多有一条边。在下面的例子中，如果边的顺序是- (AB)，(BE)，(ED)，(DC)，(AC)，(BC)，(DB)，(BD)，那么在一次迭代中，它将用2-3条边计算最短路径，这与“它首先计算路径中最多有一条边的最短路径的最短距离当第一次处理所有边缘时，我们
浏览 1提问于2017-01-20得票数 4
我正在尝试计算两个节点之间的最短路径的数量，在包含23000000个顶点和大约9X 23000000条边的稀疏图中，两个节点之间的距离为2。现在我正在使用 if (0 < d < 3):len (graph.get_all_shortes
浏览 2提问于2014-08-07得票数 2
1回答
我正在尝试用优先级队列实现dijkstra算法，但我不能理解它是如何工作的。我在网上读了很多指南，但我根本不能理解这个算法。第二个问题，当我提取队列的根时，如果这个节点不与任何被访问的节点相邻，它是如何工作的？
浏览 0提问于2013-08-19得票数 18
回答已采纳
3回答
SimpleXMLElement Object ( [0] => 205 km ))我在这里的主要目标是根据这个数组结果获得最短距离。
浏览 0提问于2013-01-25得票数 2
1回答
我想用Java找出IP地址的距离。例如，我的服务器在印度运行，有两个服务器请求，一个来自美国，另一个来自新加坡。现在我想确定请求的IP的最短距离。有没有一种方法可以有效地实现这一点？
浏览 1提问于2016-04-12得票数 0
1回答
在计算路由时，默认情况下是使用最短距离还是最短时间？我们对我们的路由软件进行了集成，以使用危险物质路线，但我们没有具体说明如何计算路线，而是由于运输的化学品而排除哪些道路。我们的客户问它是使用最短的距离还是最短的时间来计算之后的路线？
浏览 3提问于2021-03-03得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
我正在尝试计算iPhone地图上两个点(引脚)之间的距离。但是，如果你把一个大头针放在地图的左边，另一个放在右边，distanceFromLocation方法总是返回点之间的最短距离(当然地球不是平的)。我试着切换CLLocations，但它仍然显示最短的距离。
对于我的应用程序，我需要计算两个引脚之间的最短和最长距离。这个问题看似微不足道，但我想不出任何办法来解决它。如有任何帮助或线索，敬请惠顾。
浏览 2提问于2011-09-13得票数 0
回答已采纳
4回答
我实现了弗洛伊德-沃尔，以返回每一对节点/顶点之间最短路径的距离，以及每对节点/顶点之间的单一最短路径的距离。有没有任何方法可以让它返回每条最短路径，即使有多条路径被绑在最短的位置上，对于每一对节点？(我只想知道我是不是在浪费时间尝试)
浏览 7提问于2012-07-06得票数 16
回答已采纳
如何确定两个节点之间的最短路径，给定图的节点间最短距离矩阵？4 0 6 38 3 2 0有人能指点一下如何做到这一点吗？提前谢谢你。
浏览 4提问于2015-11-02得票数 4
回答已采纳
1回答
我已经成功地实现了Bellman-Ford，当边具有负权重/距离时，可以找到最短路径的距离。我不能让它返回所有的最短路径(当有连接表示最短路径时)。我设法使用Dijkstra获得了所有最短路径(给定的一对节点之间)。贝尔曼-福特有可能做到这一点吗？(只想知道我是不是在浪费时间)
浏览 0提问于2012-07-07得票数 4
回答已采纳
1回答
Dijkstra定理讨论了在两个顶点之间寻找最短路径。但是如果我们有一个矩阵/图，它有簇..。现在我们需要找到这些集群之间的最短路径！这些集群之间的距离与具有不同权重的节点之间的距离相同。正如Matt建议的那样，我们可以假设集群节点之间的距离为零。这很有道理..。但是，如果我们想要找到一条最短的路径，使所有的簇彼此连接起来，那该怎么办呢？
浏览 1提问于2018-10-11得票数 2
回答已采纳
1回答
它在解决最短路径问题上似乎非常有效。然而，我不知道如何用它来计算单源最短路径。更准确地说，在给定固定起点的情况下，计算在给定距离限制内可以到达的所有位置的最短距离(例如，30分钟内可到达)。据我所知，在计算现实世界数据中两个位置之间的距离时，这种技术比Dijkstra的算法要好得多。然而，对于我的问题，Dijkstra的算法似乎更适合，不是吗？OSRM是否提供API来计算单源最短路径问题(对距离有限制)？有没有其他免费的路由库更适合这种类型的问题？最好
浏览 2提问于2012-12-30得票数 8
回答已采纳
1回答
我使用连接距离来查找两个节点之间的距离(使用Dijkstra最短路径算法)，而不是地理空间距离。现在的问题是，使用K-means plus算法创建小集群需要1个多小时。我知道寻找两个节点之间的最短距离需要更多的时间。如果我想存储所有最短路径，它需要更多的内存(这是不可能的)。有谁能建议我如何优化这一点？
浏览 0提问于2016-11-23得票数 0
然而，为什么我们需要将Dijkstra算法应用于这个problem.According，据我所知，Dijkstra会找到最短距离的路径。
浏览 2提问于2017-12-28得票数 1
1回答
如何测量两个地质点之间的最短距离？我得到的(Location.toDistance()，手工建立的方程)，给出了最长的距离。假设我试图得到达卡到新德里的距离，因为地球是圆的，可以有两段距离--一边是一边，另一边是另一边。我只得到最大的一个。我怎么才能得到最短的？
浏览 3提问于2015-05-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
