我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃： 4
浏览 3提问于2012-04-21得票数 2
回答已采纳
2回答
我试图想出一个算法，让我们在任意图中找到一个顶点，这样顶点与最远顶点的距离最小。
另外，我还想出一个算法，让我找到两个顶点，而不是一个，再把最远的顶点到这两个顶点之间的距离最小化。我的直觉说，我应该想出一个算法，计算出图中所有顶点之间的最短路径，然后查看路径，找到流量最高的顶点。但是我很难想出一个具体的算法，因为我以前根本没有这方面的经验。我试着用谷歌搜索这个问题，但没有成功。
浏览 0提问于2016-11-01得票数 -2
回答已采纳
1回答
它在解决最短路径问题上似乎非常有效。然而，我不知道如何用它来计算单源最短路径。更准确地说，在给定固定起点的情况下，计算在给定距离限制内可以到达的所有位置的最短距离(例如，30分钟内可到达)。据我所知，在计算现实世界数据中两个位置之间的距离时，这种技术比Dijkstra的算法要好得多。然而，对于我的问题，Dijkstra的算法似乎更适合，不是吗？OSRM是否提供API来计算单源最短路径问题</
浏览 2提问于2012-12-30得票数 8
回答已采纳
2回答
我必须解决这个问题，它已经困扰了我几个小时，我似乎无法找到一个有效的解决方案，以满足所需的时间复杂性。
对于图G中的任何边e，设G _e表示从G中删除e得到的图。(A)假设给出了一个边加权有向图G，其中从顶点s到顶点t的最短路径σ通过G的每个顶点，描述了计算G中从s到t的最短路径距离的算法，对于G的每一个边e，在O(VlogV)时间内计算最短路径距离。您的算法应该输出一组E最短路径距离，一个对应于输入图的每个边。您可
浏览 8提问于2019-12-20得票数 0
我意识到我必须应用Dijkstra的算法来获得一个完整的算法，这一点在其中一个中有深入的解释。然而，为什么我们需要将Dijkstra算法应用于这个problem.According，据我所知，Dijkstra会找到最短距离的路径。但是问题解决者已经明确地要求最小成本path.Considering，这不应该是我们应用普里姆算法来求解整个棋盘的最小成本。
是指向问题的链接。
浏览 2提问于2017-12-28得票数 1
说
我得到了在那个节点和每一个节点之间找到最短路径的算法。但是我的问题是，如果我需要为Linkedin/facebook这样的大图找到最短路径b/w两个特定节点(比如N1和N2)，我需要先计算该节点N1与linkedin上的其他节点(用户的意思是十亿用户)之间的距离，然后将其存储在缓存内存中，然后在询问最短距离b/w时从缓存中返回它吗
浏览 1提问于2018-09-16得票数 2
回答已采纳
1回答
我使用连接距离来查找两个节点之间的距离(使用Dijkstra最短路径算法)，而不是地理空间距离。现在的问题是，使用K-means plus算法创建小集群需要1个多小时。我知道寻找两个节点之间的最短距离需要更多的时间。如果我想存储所有最短路径，它需要更多的内存(这是不可能的)。有谁能建议我如何优化这一点？
浏览 0提问于2016-11-23得票数 0
4回答
我刚刚开始学习新的算法，但是当我读到极客们关于极客的行李员福特算法时，我被困住了:- 让我们用下面的例子图来理解算法。这些图像是从这个来源拍摄的。在下面的例子中，如果边的
浏览 1提问于2017-01-20得票数 4
给定一个有向加权图(没有负边)，从一个节点到另一个节点的最短距离是多少，并且满足从一个节点/顶点到另一个节点/顶点的“跳数”必须小于某个特定值k的条件。(其中k肯定小于节点的数量)。这个问题并不像简单地运行Dijkstra算法那么简单，因为这个算法只给出了最短的距离，而没有考虑“跳数”。
考虑1:从源节点到端节点的最短路径可能超过允许的最大跳数。考虑2:增加Dijkstra算法以最小化“跳数”将给你一个可能的答案，
浏览 2提问于2019-03-29得票数 1
2回答
我想要写一个简洁的代码来计算点和任何方向的线段之间的最短距离。据我所知，在许多情况下，最短的距离是从点到线段垂直的直线，在某些情况下，是连接线段两端点的线(以较小者为准)。结果是不完全正确的，你可以在下面的附图中看到，在每一次迭代中，红线都会根据它的长度变化，并计算出从恒星到每条线的最短距离，以便得到距离的分布。正如你所看到的，一些直线段的最短距离应该是垂直的，实际上不是。有人可以通过张贴代码、伪代码或算法来帮助您吗
浏览 9提问于2017-05-16得票数 0
我的问题是:是否有可能使用Cypher实现Dijkstra的算法？neo4j网站上的解释只涉及到REST，对于像我这样的初学者来说很难理解。请注意，我希望找到两个节点之间最短距离的最短路径，而不是两个节点之间的最短路径(涉及最少的关系数)。我知道使用Cypher很容易实现的shortestPath算法，但它不符合我的目的。如果我有一个带有节点的图形数据库，以及具有属性“距离”的节点之间的关系，请指导我如何继续。我只想编写一个代码，在它的帮助下，我们将能
浏览 4提问于2014-12-08得票数 7
回答已采纳
假设我想用Neo4j内建的shortestPath算法计算图的最短路径。是否有一种方法可以使用节点之间的距离编码在关系属性中的算法？如果不清楚，我的图G由3个顶点A、B、C和3个边组成：
E2:
浏览 0提问于2013-08-12得票数 3
回答已采纳
4回答
我试图找出从一个顶点到另一个连通的未加权图的最短路径。在这个问题中，顶点到相邻顶点的距离等于1，即，如果考虑边(a，b)，(a，c)的图，则a到b和c的距离为1，b到c的距离为2，并且保持一个邻接列表来存储每个顶点的所有相邻顶点。那么，对于给定的问题，是否有任何算法可以找到所有的最短路径？
浏览 9提问于2015-05-02得票数 1
回答已采纳
3回答
全对最短路径，领带断裂
、、、
要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件下？随机断系器(问题)
如果我使用随机断带器，如要找到的第一个，则标记为最短路径(程序是分布的，因此该解决方案将以随机方式工作)。然后，我将对中间的中心性产生问题</e
浏览 2提问于2012-07-11得票数 2
回答已采纳
1回答
我正在尝试实现，以便找到两个顶点之间的最短距离。我开发了一个队列对象来保存和检索对象，并且我有一个二维数组来保存两个给定顶点之间的边的长度。我试图填充一个二维数组，以保持两个顶点之间的最短距离。然而，我遇到的问题是，无论我请求的是两个顶点的最短距离，都返回0。这是我算法的实现；如果你能让我走上正确的轨道，帮助我解决我的问题，那就太棒了。
浏览 2提问于2011-10-22得票数 1
2回答
我想设计一个算法，它将一个源顶点's'，一个宿顶点't‘和一个数字'k’作为输入。该算法的输出是从s到t的最短路径，其中k个顶点位于s和t之间。
请提个建议。谢谢!
浏览 1提问于2013-03-30得票数 2
1回答
给定无向图中所有节点相互链接的n数，返回k路径遍历所有节点，其中k路径覆盖的距离之和最短。例如，给定n = 10，algorithm(2,5)可能给出一个由两个数组组成的数组，使得两个路径所覆盖的距离之和最短，并且所有节点都被遍历。[[5,1,2,3,10,5],[5,4,6,7,8,9,5]]
算法找出从一个节点到另一个节点的最短路径，而不是k路径的最短组合。Yen的算法找出了从一个节点到另一个节点的最短路径的k数，但找不到k路径的
浏览 2提问于2014-10-20得票数 1
1回答
图算法问题给你。
我有一个图表，用来表示一个道路网络。因此，在它的循环(一个回旋将是一个微不足道的)。还有一些边缘是双向的，有些是单向的(单向街道).边是按长度加权的。假设我有两个节点，并且已经计算了它们之间的最短路径。我想要做的是找到连接两个节点的所有其他路径，它们都比某个距离还要短。
浏览 3提问于2013-09-07得票数 0
回答已采纳
4回答
最短路径和测地线
、、、、
2)每种考虑3d区域的算法都被限制在一个三角形区域内Dijkstra算法可以用来寻找两个顶点之间的最短路径，沿着网格的边，但它非常不准确，会导致错误的测地线。Novotni (NV)解决了单一种子场景中的(KS)精度问题，但我不清楚是否：
a)它仍然存在钝角问题。Chen & Han (CH)和Kapoor (KP)已经提出了其他精确最短路径算法，但是第一种算法绝对慢，第二种算法太复杂，无法在实
浏览 4提问于2011-08-04得票数 18
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
