抱歉，如果我的代码中有任何未被注意到的错误，我没有很好的使用python的经验，然而，整个周末我一直在处理一个网络任务，并且被成功地完全删除节点而没有任何问题所困扰。我对任何可能在代码的不同区域更有效的更改都持开放态度。 我应该完全删除一个节点，这实际上就是宣布路由器失效并消除连接。del self.adjacency_list[node]
#print(se
浏览 17提问于2020-11-16得票数 0
回答已采纳
2回答
Dijkstra的最短路径算法会在具有负权边的有向树上返回正确的结果吗？
在具有负权重的一般图上，该算法将失败，但由于它是一棵有向树，因此感觉该算法会成功。
浏览 5提问于2022-06-01得票数 2
我试着用Dijkstra的算法编写这个算法。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的最短路径(将它们放在集合S中)。 例如，有A，B，C，D，E节点。我想找一条从A到E的最短路径。算法将首先接收集合S(计算的</
浏览 89提问于2020-06-15得票数 0
1回答
图算法问题给你。
我有一个图表，用来表示一个道路网络。因此，在它的循环(一个回旋将是一个微不足道的)。还有一些边缘是双向的，有些是单向的(单向街道).边是按长度加权的。假设我有两个节点，并且已经计算了它们之间的最短路径。我想要做的是找到连接两个节点的所有其他路径，它们都比某个距离还要短。下面是ascii技术中的
浏览 3提问于2013-09-07得票数 0
回答已采纳
说
我得到了在那个节点和每一个节点之间找到最短路径的算法。但是我的问题是，如果我需要为Linkedin/facebook这样的大图找到最短路径b/w两个特定节
浏览 1提问于2018-09-16得票数 2
回答已采纳
2回答
给定一个无向(无长度)图G=(V，E)，具有|V|=n和|E|= m，以及两个顶点v，w，找到输出G中最短v-w-path的算法，运行时间应为O(m+n)因为这个图既是无向的，也是无权重的，所以我尝试了这种方法。使用BFS确定最短v-w-path的长度。然后使用DFS求出使得两个节点相连且路径长度等于BFS的</em
浏览 0提问于2014-09-13得票数 0
回答已采纳
所以我已经看到了类似的问题，但并不完全是我想要的。我需要修改Dijkstra的算法，以返回顶点S(源)和顶点X(目标)之间的最短路径。我想我已经知道该怎么做了，但我需要一些帮助。下面是我修改过的伪代码。1 function Dijkstra(Graph, source, destination):
2 for each vertex v in Graph:
浏览 2提问于2012-11-19得票数 7
1回答
我需要编写java代码算法来计算无权无向图(网络)中的平均最短路径。这个图是一个由100个节点组成的网格(10×10)，它要搜索网络中所有对(节点)之间的所有最短路径，然后除以最短路径数，得到一条平均的喷出路径。通过修改Dijstra的算法，这是可行的吗？迪克斯特拉(氏)
p
浏览 2提问于2014-02-01得票数 0
回答已采纳
我正在尝试在SPOJ上解决这个问题：我想不出解决这个问题的办法。我在topcoder上找到了一些线程，但我只能推断出要使用DP。如果有人能在这方面指导我，那将是非常有帮助的。
浏览 1提问于2012-05-18得票数 2
3回答
Dijkstra算法能否找到从一个源顶点到所有其他顶点的所有最短路径，使得该路径访问一个无向对称图中的所有顶点一次且恰好一次？对称图有没有更快的算法？
浏览 1提问于2013-06-07得票数 4
回答已采纳
我目前正在研究非负边权图中的最短路径问题。我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。直觉
浏览 4提问于2022-05-11得票数 2
4回答
给定一个有向图G=(V,E)，两个顶点s，t和两个权重函数w1，w2，我需要在<代码>D10</代码>从s到t的所有最短路径中找到w2到s的最短路径。首先，如何找到两个顶点s和t之间的所有最短路径？Dijkstra的算法帮助我们找到从一个顶点到每个其他可访问顶点的最短路径，是否
浏览 0提问于2013-05-11得票数 4
2回答
我正在做一项任务，它让我遍历一个简单的正方形图，目的是积累最少的危险。终点很简单:从左上角到右下角。我只限于水平和垂直移动之间的顶点。地牢里的每个房间(图上的每个顶点)都有一个特定的危险等级。7 2 5 4 0 -> 1 -> 1 -> 2 -> 2 -> 1 -> 3 -> 1 -> 01 2 2 1 1 1 1 9 1 0
我一直在抛出使用优先级队列的
浏览 0提问于2015-05-12得票数 1
回答已采纳
我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道Dijkstra和Bellman - Ford，但它们都不能确定两个给定节点之间的最短路径。任何帮助都是非常感谢的。
浏览 0提问于2013-04-05得票数 3
回答已采纳
3回答
我想提取一个完整的句子“。到"."文件中给出了一个词。因此，举个例子，考虑到这个文本：
Dijkstra的原始算法不使用最小优先级队列。对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的路径(即最短路径)。它还可用于在确定了到达目标顶点的最短路径后，通
浏览 4提问于2014-07-11得票数 3
回答已采纳
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法<
浏览 4提问于2017-03-30得票数 10
回答已采纳
3回答
我想实现Dijkstra的最短路径算法，我使用一个多级字典来表示我的图。例如：我知道如何使用双for循环访问内部字典。但是，如果用户输入一个起点和一个结束点，我将面临一个问题，使用这个for循环在字典</e
浏览 7提问于2015-05-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
