1回答
有没有什么方法可以用多项式的复杂度(或者更好)得到一个无向图的第k条或k条最短路径？ 或者，Yen的k最短路径算法可以修改为无向图吗？
浏览 21提问于2018-12-31得票数 0
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，
浏览 2提问于2018-03-12得票数 1
我正在尝试在java中实现Dijkstra算法来计算k-最短路径，到目前为止，下面是我使用的代码：
}}import java.util.*;
import static java
浏览 25提问于2017-12-31得票数 2
1回答
带锁边和无锁定边无向图的最小路径
、、、、
给出了具有正权的无向图，有两种边:锁定边和非锁定边。确定给定的边是锁定的还是未锁定的边取O(1)。
对于给定的两个顶点s，t和一个正数k= O(1)，如何在s和t之间找到包含的最短路径？对于两个顶点s，t和一个正数k= O(1)，如何找到包含k锁定边的s和t之间的最短路径
浏览 3提问于2013-06-24得票数 2
1回答
嗯，我肯定不是Java方面的专家。
我需要编写java代码算法来计算无权无向图(网络)中的平均最短路径。这个图是一个由100个节点组成的网格(10×10)，它要搜索网络中所有对(节点)之间的所有最短路径，然后除以最短路径数，得到一条平均的喷出路径。通过修改D
浏览 2提问于2014-02-01得票数 0
回答已采纳
2回答
图中的最短路径
、、
我对一个分两部分的问题有个问题：1)提出了一种有效的算法，用于检查e是否为的一部分，从s到t都是最短路径。2)提出了一种有效的算法，用于检验e是否为从s到t的最短路径的的一部分。
我在论坛中看到了解决第1节的建议，通过使
浏览 3提问于2014-06-11得票数 0
回答已采纳
1回答
我似乎在网上找不到任何关于这个问题的暗示，而且由于我正在考试，所以问题很简单，任何解释都会受到欢迎(尽管简单的是或否也可以)。为了补充这个问题:Dijkstra的算法只适用于无向图吗？因为我课本上的所有例子都是关于无向<
浏览 5提问于2016-12-11得票数 1
回答已采纳
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
2回答
我有一个无向加权图G=(V，E)，其中V表示节点，E表示边。通过Dijkstra算法，我得到了一棵以源节点s为根并生成图G中所有节点V的最短路径树Ts=(s，V)，然后选择了最短路径树Ts=(s，V)的一个子树Tm=(s，K) (其中K是V的一个子集)，它只连接到所有V个节点中的K个节点，即子树Tm是最
浏览 2提问于2016-12-28得票数 2
1回答
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，第二部分是BFS算法，因为我们可以用
浏览 2提问于2015-02-16得票数 4
回答已采纳
3回答
Dijkstra算法能否找到从一个源顶点到所有其他顶点的所有最短路径，使得该路径访问一个无向对称图中的所有顶点一次且恰好一次？对称图有没有更快的算法？
浏览 1提问于2013-06-07得票数 4
回答已采纳
4回答
图是有权的和无向的。图形大小：no. of edges upto 200,000 现在的问题是图是频繁变化的。如果从图中删除特定的边，我必须
浏览 1提问于2012-06-18得票数 5
1回答
Dijkstra不一定要处理负权图：，但我可以假设它适用于下列情况之一(即使是负权重)有向图，其基础图是一棵树(连通且没有圈)
注意:在删除所有边的方向时，基础结构图是指相同的图。
浏览 6提问于2022-10-11得票数 -1
3回答
对于无向加权稀疏图，寻找所有对的最短路径长度的最佳算法是什么？具体地说，权重是节点之间的距离(因此是正数)。请注意，我只需要路径长度(即不需要路径本身)。我的图是稀疏的，所以它被存储为邻接表。我找到了Dijkstra，Floyd-Warshall，Johnson等，但他们似乎都不是我想要的最优选择。在Dijkstra</
浏览 36提问于2013-10-15得票数 2
在最近的一次采访中，我被要求实现单源最短路径算法(对于无向和正加权图)，即给出一个额外的边，其权重'w‘。我们必须找到一条比SSSP algo计算的更短的路径，方法是将两个尚未连接的节点之间的额外边连接起来，并加上权重'w‘。
但考虑到额外的优势。它可以连接在A和D之间，而D和A之间还没有连
浏览 4提问于2016-10-17得票数 3
回答已采纳
给出具有边权的无向图(G)。如何找到从源到目的地的所有可能的最短路径。我不能修改Dijkstra的algo，但允许通过提供输入将其作为一个过程使用。我的第一种方法是运行Dijkstra；提取第一组最短路径，然后从图中提取这些边，然后再运行Dijkstra。我们运行它，直到从源到目的地的路径不会
浏览 1提问于2022-09-28得票数 0
2回答
我有一个实现为邻接表的无向加权图。有一个哈希图，以Node对象为键，以Edge对象列表为值。这些Edge对象包含权重两个节点之间的边的权重。我正在尝试编写Dijkstra的最短路径算法；但我担心我的图结构太复杂了，无法理解我能为Dijkstra找到的所有示例/伪代码。有人能提供帮助吗？提前谢谢。
浏览 5提问于2012-11-25得票数 0
2回答
Dijkstra的最短路径算法会在具有负权边的有向树上返回正确的结果吗？
在具有负权重的一般图上，该算法将失败，但由于它是一棵有向树，因此感觉该算法会成功。
浏览 5提问于2022-06-01得票数 2
5回答
在有效时间内通过图找到最短路径，附加的约束是路径必须包含精确的n个节点。
我们有一个有向加权图。它可能包含，也可能不包含循环。利用Dijkstra算法可以很容易地找到最短路径，但是Dijkstra算法不能保证边的数目。我们能想到的最好的方法是保存一个节点的最佳n条路径
浏览 8提问于2009-11-06得票数 3
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
