我正在尝试用Dijkstra的算法解决一个问题。基本上，我想随机选择开始和结束节点，并在配对节点并运行算法后找到每条路径上的距离。最后，我想将结果保存为列表。到目前为止，代码运行得很好，但是我遇到了将结果保存为列表的问题。这是我用过的代码。= q:上
浏览 17提问于2020-05-26得票数 0
1回答
所以我最近一直在研究Dijkstra的算法和有向图。然而，我似乎不明白这一点，这真的开始困扰我。说明了如何修改Dijkstra的算法，以解决单源最短路径问题，如果正好有一个负权边，但没有负权循环。
到目前为止，我的最初想法是以某种方式将图分开，并分别执行算法，但这就是我所想到的全部。我想指出的是，如果负边的数目是有限的，那么基于Dijkstra的算法可能会做得更好。例如，如果从u到v只有一个负
浏览 3提问于2015-04-29得票数 2
回答已采纳
1回答
我知道，如果我运行Dijkstra算法，它将从所有边的权重中找到最短/最便宜的路径。然而，我的问题是，取决于它选择哪种类型的边缘，应该增加额外的成本。原则上，只应在每次使用新类型时添加额外费用。例如，如果我从Dijkstra找到的路径是： <add additional c
浏览 1提问于2021-06-22得票数 1
回答已采纳
4回答
首先，我知道Dijkstra不适用于负重，我们可以用Bellman代替它。但是在一个问题中，给出了所有边都有从0到1的权重(0和1不包括在内)。路径的成本实际上是产品。我想把所有的权重乘以-1，然后最短的路径变成最长的路径。在这种情况下，我可以避免使用Bellman算法吗？
确切的问题是：“假设在某些应用中，一条路径的代价等于路径中所有边的权重的
浏览 3提问于2015-04-18得票数 7
回答已采纳
1回答
在Python 3中，我需要一些图表和Dijkstra算法的帮助。我在一个站点测试了这段代码(请看下面的代码)，它告诉我代码花了很长时间。有人能建议怎么解决这个问题吗？neighborns =', nodeInfo.distance) def bfs(self, index): # bfs method of searching (also used Dijkstra's
浏览 0提问于2021-01-07得票数 2
回答已采纳
2回答
Dijkstra的最短路径算法会在具有负权边的有向树上返回正确的结果吗？
在具有负权重的一般图上，该算法将失败，但由于它是一棵有向树，因此感觉该算法会成功。
浏览 5提问于2022-06-01得票数 2
3回答
地图中的最短路径
、、、
我在mysql中使用标准化邻接表设计了一个加权图。现在我需要找到两个给定节点之间的最短路径。
我试着在php中使用Dijkstra，但我无法实现它(对我来说太难了)。我感觉到的另一个问题是，如果我使用Dijkstra，我将需要考虑所有节点，这在大型图中可能效率非常低。那么，有没有人有与上述问题相关的代码？如果有人至少能告诉我一个解决这个问题的方法，那就太好了。
浏览 0提问于2009-12-09得票数 4
回答已采纳
我正在实现代码以获取directed graph中的短路径，如下所示，使用Dijkstra's algorithm
我的问题是
我已经实现了Dijsktra的算法
浏览 9提问于2013-11-15得票数 0
3回答
我想实现Dijkstra的最短路径算法，我使用一个多级字典来表示我的图。例如：我知道如何使用双for循环访问内部字典。但是，如果用户输入一个起点和一个结束点，我将面临一个问题，使用这个for循环在字典中搜索我的起点：
start = input("Starting point : "
浏览 7提问于2015-05-02得票数 1
回答已采纳
2回答
我有一个关于一个程序的Java算法的问题。我想写一个android程序，提供有关“巴士路线”的信息。有人知道那个程序算法吗？我能用什么来节省每条公共汽车路线呢？Queue，stack或诸如此类的东西？我可以使用BFS或DFS算法来处理最短的公交线路吗？Purpose of program;用户如何使用总线找到交通线路。(4路公共汽车不直接到8站，用户需要转乘到B站)
浏览 1提问于2014-05-05得票数 1
回答已采纳
广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。if n has children: for i in c:还有其他像这样工作的算法
浏览 5提问于2013-12-02得票数 1
回答已采纳
2回答
我的作业是用c语言在有向图中创建从S到任何其他顶点的最短路径数3 // number of vertex in Gfor vertex x which belongs to gropu V-S
为每个包含邻居的v创建一个称为顶点
浏览 6提问于2016-01-14得票数 0
2回答
我试过几种方法，结果都是死路一条。问题是：我想到了两种方法，并放弃了这两种方法：
使用一个按颜色排序的邻接列表(蓝色第一个红色最后一个)并运行一个DFS -糟糕的想法。将每个边的权重从一个红色顶点设置为2，将蓝色
浏览 4提问于2013-04-13得票数 1
3回答
如何为每个顶点找到不会导致循环的所有可用路径？使用什么算法？请简明扼要，如果可能，请提供链接，如果下面的精彩图表中有不清楚的地方，请提出问题:)
我不是在寻找最短的路径或类似的东西。相反，我只想知道我仍然可以在我的图形上绘制哪些路径，而不会导致循环。例如，L4可以转到L1, L2, L5，L2可以转到L5...and，等等。我想我想要一个有向无环图，并且需要帮助找出使用哪种算法以及如何使用？
浏览 1提问于2010-10-15得票数 0
回答已采纳
4回答
我在一次面试中被问到这个问题，但我想不出任何像样的解决方案。所以，我告诉了他们一个天真的方法，找到所有的周期，然后选择长度最小的周期。
我很想知道这个问题的有效解决方案是什么。
浏览 2提问于2010-10-12得票数 22
回答已采纳
1回答
Dijkstra算法的改进
、、、、
我目前正在使用非常著名的Dijkstra算法，我有点卡住了。我正在尝试修改伪代码，以获取源和目标的输入，努力在已实现的Graph中找到两个顶点之间的最短路径。我希望输入SOURCE和dest值为字符串值。我也在尝试修改，所以输入的只是列表最短路径。关于如何修改算法以获得此结果，您有什么想法吗？1: function Dijkstra(Graph, source):
2: for each ver
浏览 2提问于2016-05-27得票数 0
2回答
有燃料约束的最短路径
、、、
我在一次比赛中发现了这个问题，但还没有想出解决方案。我正在考虑应用Dijkstra或其他东西，但它不是很清楚：
“你会得到一张所有边的权重都为正值的城市加权连接图。你有一辆油箱容量为C的自行车。也就是说，在满油的情况下，汽车可以行驶C个单位的距离。在任何有加油泵的城市，汽车都可以加满油。找出给定来源和给定目的地之间的最短路径。假设你一开始就加满了油箱。”
浏览 0提问于2014-02-27得票数 5
在谷歌搜索了一段时间之后，我发现的唯一问题就是一个。区别在于，我不是在寻找一棵树，它跨越了图中的所有顶点，而是谁跨越了给定的3个顶点。我用Dijkstra的算法进行了3次搜索，解决了这个问题。然后，通过添加所有的单边，找到了连接三个顶点的最小和权的顶点。(谢谢你的帮助:)
浏览 11提问于2013-12-27得票数 2
我的第一个自分配作业是Dijkstra的算法，我能够make_graph并填充它，但我被困在确定SSSP(源)上。如何传递当前列表项，该列表项被迭代到key fund ()以检查它在check_list中是否有一个相应值“尚未迭代如果为key=True，是
浏览 0提问于2013-06-17得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
