我修改了Dijsktra的算法，该算法寻找两个节点(s和v)之间的最短路径，而不是寻找从节点s到v的最短路径上的最后一条边，标记为X。现在，如果我得到了所有标记为X的节点，我应该使用X节点来回溯我的步骤，以找到s和v之间的最短路径。
我的问题是:这个修改后的算法的大O是什么？
浏览 1提问于2016-02-10得票数 0
1回答
我想在图的大尺度上找到所有的对最短路径。我能做什么?同时，对于流图中的所有对最短路径问题，是否有一种流算法？
浏览 5提问于2015-11-21得票数 2
回答已采纳
说
我得到了在那个节点和每一个节点之间找到最短路径的算法。但是我的问题是，如果我需要为Linkedin/facebook这样的大图找到最短路径b/w两个特定节点(比如N1和N2)，我需要先计算该节点N1与linkedin上的其他节点(用户的意思是十亿用户)之间的距离，然后将其存储在缓存内存中，然后在询问最短距离b/w
浏览 1提问于2018-09-16得票数 2
回答已采纳
1回答
删除边后对最短路径的影响
、、、
已经提供了有向图的输入，并且我已经使用异步和同步Bellman-Ford算法找到了到特定节点'T‘的最短路径。我试着找出一些边被删除后对最短路径的影响。在我的方法中，我试图将删除边的起始节点处的距离标记为无穷大，并试图应用异步Bellman-Ford，但我在该点处卡住了，因为其他节点不会更新它们的值，因为它们已经具有最短路径的最小值。有没有人可以帮我找出一种新的最短路径，而不必在新的图上再次运行完整的<em
浏览 0提问于2015-11-04得票数 0
1回答
我试图从Skiena的算法设计手册中解决以下问题
鉴于这个问题来自于动态规划一章，我试图找出如何使用动态规划来解决这个问题。相交(
浏览 1提问于2017-01-04得票数 0
2回答
使用弗洛伊德-沃尔的算法寻找两个顶点之间的最短路径，在Java中实现时，我应该如何表示无穷大？我用无穷大来表示两个顶点之间没有路径。
谢谢
浏览 4提问于2014-05-10得票数 5
回答已采纳
1回答
一个接受图的*算法
、、、
我正在做一个项目，在这个项目中，我需要一个最短路径算法来找到最短路径。目前我正在使用David Eppstein的Dijkstra算法实现，但由于图的大性质(大约360万个节点)，找到这条最短路径可能需要几乎一分钟的时间。我知道A*算法运行得更快，但我发现的i的所有实现都是基于网格样式而不是图形样式。
浏览 1提问于2012-11-30得票数 2
2回答
我在LightOJ中发现了一个问题，该问题是在从节点1到节点n的图中找到第二条最短路径(图中有n个节点标记为1到n)。现在，问题说我可以回溯找到第二条最短的路径。这个测试的答案是150，这个路径1->2->1->3。我知道Dijkstra算法。但我找不到任何关于怎么做的事。我很抱歉，如果这是老话题，但我当我搜索它，我找不到任何东西。
更新:我读了这个问题。
浏览 1提问于2016-06-28得票数 3
1回答
R:计算两个顶点之间的单最短路径
、、、、
目前，我正在从事一个涉及纽约出租车数据的项目，在这个项目中，一个人在网络中被接走。我正在使用一个ESRI shapefile，我可以将它作为一个带有shp2graph包的igraph对象加载到R中；我需要使用Dijkstra的算法(或类似的最短路径算法)来找到两个给定顶点之间的单一最短路径我在网上和igraph文档中做了一些探索，但我所能找到的只是围绕着计算从给定顶点到所有其他顶点的多条最短路径的方法。由于从一个顶点计算每一条
浏览 1提问于2018-02-12得票数 0
1回答
我有位置数据(纬度，经度)作为节点和这些节点之间的边。我想找到从节点A到节点B的最短路径。图的大小非常大。目前，我正在使用这个查询来查找两个节点之间的路径。g.V(fromNode).repeat(both().simplePath()).until(is(toNode)).limit(1).path().fill(list);
这个查询效率非常低，在路径长度大于在阅读了最短路径算法后，我了解到实现A*比实现Dijkstra更可行，因
浏览 0提问于2016-03-01得票数 1
2回答
隐图上令人惊叹的算法族
、、、
根据定义，动态编程几乎是在隐式dag上找到最短/最长路径。每个DP算法都是这样做的。
可以松散地描述为在隐式平面图中计算完美匹配的东西。所以，我的问题是:有没有其他的算法家族在隐式图上使用众所周知的算法来实现相当大的加速比？
浏览 0提问于2010-04-22得票数 3
回答已采纳
Matlab最近对图和网络算法的支持允许在一个大的矩阵中获得从任何顶点到任何顶点的所有距离-通过在对象上调用函数。
在其对角线上，这个矩阵是零。那么，如何才能得到从任意顶点到其自身的最短路径呢？换句话说，通过该顶点的最短周期是多少？
浏览 4提问于2016-11-23得票数 0
1回答
使用图形数据库执行遍历或最短路径之类的图形算法在哪里？它们是在数据库服务器本身执行还是在客户端执行？在后一种情况下，似乎有必要为每个迭代步骤向服务器发送请求。
Noe4j提供遍历和最短路径算法。是否有其他图形数据库提供额外的最大流量算法？
浏览 3提问于2012-02-29得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
我想找出两点之间最短路径的长度。我不在乎实际使用的路径。有时边缘会被切断或添加。这种情况比查找的次数少500倍。如果它能让你获得更好的性能，也可以批量进行边缘更改。如果它需要超过6个步骤，你就可以带着无穷大返回。所有的边都有1的长度。我在找算法。我可以使用A*，但这似乎优化了路径查找。
我曾考虑过使用迪克斯特拉算法，但它有一个步骤，要求将每个顶点的最短
浏览 0提问于2013-04-03得票数 8
回答已采纳
5回答
我试图在数据集中的两个节点之间找到最短路径。我实现了dijkstra算法，并使用它来证明给定的两个节点(如: Andrew_Card和Dick_Cheney)在源和目的地之间不存在路径。至于dijkstra算法，如果节点数，n=16,375,503，那么所需的空间是(10^{14} * 4) / (1024 * 1024 * 1024)
浏览 5提问于2014-11-02得票数 10
回答已采纳
设计一种线性时间算法，以求v和w之间不同的最短路径(不一定顶点不相交)的数目。注意:G中的边是不加权的。
我不需要使用，因为图是不加权的，我们试图找到
浏览 11提问于2012-04-19得票数 28
回答已采纳
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短
浏览 0提问于2016-05-01得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
