诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
1回答
Dijkstra算法特例
、、、
我正在用Python实现Dijkstra最短路径算法。图是有向的和加权的。图有1070375个顶点。第一项任务是寻找顶点#100562和1070345之间的最短路径。我做到了。我对此没有异议。但是第二个任务是找到这些顶点之间的唯一路径数，它们具有相同的长度和不同的内部顶点。我的问题是，这意味着：之间的唯一路径，具有相同的长度和不同的内部顶点。
浏览 5提问于2016-11-26得票数 0
我正在学习Dijkstra的算法，遇到了一个关于网络的问题，如上图所示。问题指出起始顶点是1，应该使用Dijkstra算法找到最短路径。
浏览 3提问于2021-03-12得票数 0
3回答
全对最短路径，领带断裂
、、、
要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件下？随机断系器(问题)
如果我使用随机断带器，如要找到的第一个，则标记为最短路径(程序是分布的，因此该解决方案将以随机方式工作)。然后，我将对中间的中心性产生问题，因为节点B和C的值会有所不同；取决于哪条路径被标记为最短<
浏览 2提问于2012-07-11得票数 2
回答已采纳
我正在使用A*算法，其中我有一个2D网格，并给出两点，找出它们之间的最短距离，同时不遇到任何障碍。我在找跑步时间的上限。根据网格边的长度，即N.
谢谢。
浏览 0提问于2013-04-25得票数 0
回答已采纳
5回答
我已经可以使用Dijkstra的算法：找到两个顶点之间的最短路径。有什么办法让我开始吗？编辑：
是否有可能在第一条路线上遍历所有的前辈，然后从前身运行Dijkstras到目的地(并
浏览 10提问于2014-06-15得票数 3
回答已采纳
1回答
我们知道Floyd算法给出了从其他节点到任意节点的最短代价/路径。
从上面的图像，我们可以得到下面的矩阵，作为阿尔戈作为所有对最短路径(成本)的结果。4 ->2->3(成本为2)4 ->2-> 1 ->3(成本为1，这是最短的路线)现在我的问题是-
我怎样才能得到路线(
浏览 4提问于2021-10-28得票数 0
2回答
我有一个关于一个程序的Java算法的问题。我想写一个android程序，提供有关“巴士路线”的信息。有人知道那个程序算法吗？我能用什么来节省每条公共汽车路线呢？Queue，stack或诸如此类的东西？我可以使用BFS或DFS算法来处理最短的公交线路吗？(4路公共汽车不直接到8站，用户需要转乘到B站)
浏览 1提问于2014-05-05得票数 1
回答已采纳
1回答
我正在寻找一种路径查找算法，它不仅能给我最短的路径。我想用最少的步数得到最短的路径。 目前我正在使用Dijkstra's Algorithm来获得最短路径，但我并不坚持这样做。所以我想要“最便宜”的路线，但我也想停下来的次数最少。
浏览 13提问于2019-10-16得票数 1
回答已采纳
我实现了Dijkstra算法，以找到两点之间的最短路径。我如何修改它以找到N条最短的路线？我的想法是在前面找到的路径的最后一个节点上增加一个小权重，但是它并不总是正确工作。有什么想法吗？
浏览 0提问于2018-01-26得票数 1
回答已采纳
5回答
假设我们从1到5，最短的路线是1-4-3-5 (总计: 60公里)。我们可以使用迪克斯特拉算法来做到这一点。
现在的问题是，由于交通堵塞或其他因素，最短的路线并不总是最快的。有什么算法可以解决这个问题吗？
浏览 0提问于2011-12-19得票数 17
回答已采纳
1回答
我需要一段代码来找到权重最大的节点之间的最短路径。例如，从A到D的最快路线，但具有最大的权重： / \ / \ / \所以现在最短的应该是ABD或者ACD。我试图修改Dijkstra算法的算法，但最终我只会遍历整个图。有人知道怎么做吗？即使只是一个算法，这样我就可以自己编写代码，也会有很大的帮助。
浏览 3提问于2015-06-04得票数 1
回答已采纳
1回答
我有一个有几个栖息地的景观(即具有不同ID的多边形)。栖息地的每个多边形由几个斑块组成。此外，每个多边形的栖息地有一个相关的成本。我想在包含海龟的多边形和在包含海龟的多边形周围2公里的缓冲区中的所有多边形之间获得最小代价的路径。
浏览 9提问于2013-10-02得票数 1
回答已采纳
2回答
我将构建一个关于虚拟地铁系统的地图游戏。然而，我不知道什么是最好的解决方案来开始使用它。因此，地图包含了不同线路上的不同站点，就像任何全球地铁网络一样。如何将此地图集成到数据库中，或者不应使用数据库？我需要一个结构来告诉我：那么，如果有一个不需要手动构建图形的功能，就可以直接发现从一个站点到另一个站点的路由，那就太好了。因此，可以查询从A到E的路由，并得到A-B、B-E。
浏览 0提问于2013-03-26得票数 0
回答已采纳
1回答
假设我对从A出发并访问B、C和E感兴趣，我怎样才能找到最短的路线来进行这次旅行？没有目的地，我只想通过这三个顶点走最短的距离。我在堆的帮助下使用Dijkstra算法，由于没有最终目的地，我如何修改算法才能实现这一点。
浏览 4提问于2021-04-26得票数 0
1回答
关于行李员福特算法我有个问题。我创建了这个程序，当给定一个图时，它将输出源节点和所有其他节点之间的最短距离。，所以我有这样的输出：Destination: 0 1 2 例如，我的源和节点2之间的最短距离是但现在我想要的是实际的路线，而不仅仅是他们的成本。就像从s到v的路线上的费用是5，我想要这样的路线是s-> b -> v，是完全可以使用行李员福特，还是我遗漏了其
浏览 0提问于2013-12-04得票数 4
回答已采纳
1回答
有没有人在地图上找到最短的路线？但当然，只通过图钉和路线，我把自己添加到地图上！因此，场景是这样的，我在地图上绘制了一系列图钉，它们之间都有路线(因此在地图上绘制了折线)。当用户选择一个图钉，然后选择另一个图钉时，我想突出显示它们之间的最短路径-仅在可用的折线上导航。数据库中的所有内容都按以下模型提供: Route > Begin (地理坐标)，End (地理坐标)，Route (地理坐标列表)，Distance (双精度)
所以我知道路由元数据，但我正在努力实现算法</em
浏览 0提问于2014-01-27得票数 0
我正在为本地总线系统开发一个应用程序，根据要求，一辆巴士可以有从一个地方到另一个地方的多条路线。所以我必须实现这样的方法
用折线在地图上作图。我使用了一个教程，它实现了从源到目的地的导航。现在我必须找到从源头到目的地的所有可能路线。寻找答
浏览 1提问于2015-02-08得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
