1回答
在NetworkX中为特定边着色
、、、、
我在一个随机生成的图上运行了Dikjstra的最短路径算法，我想在绘制该图之前，将我找到的路径的边着色为不同于其他边的颜色。我的Dijkstra算法返回路径中的节点列表，如下所示：['67', '62', '59', '56', '3', '99', &#x
浏览 0提问于2016-02-20得票数 0
我很难在最坏的情况下(E是边的列表，而V是图中的顶点)，在最坏的情况下执行这一任务。我找到了一个解决方案，通过创建一个复制的图形，所有的边都在倒车。我从一个源运行到另一个目的
浏览 1提问于2022-04-12得票数 2
2回答
我正在寻找一种算法，它可以在包含指定边数n的图中找到两个顶点(i和j)之间的最短路径。我有一个动态程序，可以查找到具有n-1条边的目的地的最短路径，但我如何确定所找到的最短路径从i开始？
浏览 2提问于2011-04-25得票数 1
回答已采纳
3回答
我需要帮助找到有向无权图中两个节点之间所有最短路径的数目。对我能用的算法/伪码有什么想法吗？
谢谢！！
浏览 7提问于2016-01-14得票数 1
回答已采纳
我需要找到两个节点之间的最短路径。作为示例，如图所示，有三个图graph 01、graph 01和graph 03。我需要找到node 1和node 7之间的最短路径。
尽管与上面的图相比，下面显示的路径使用的边数较少，但由于图之间的转换率较高，因此以上路径应被视为最短路径。
浏览 24提问于2021-08-01得票数 2
1回答
R中长度l的最短路
、、、
我想在一个由顶点和边组成的加权图中找到长度为l或更小的最短路径，且代价最小。shortest_paths(g,from,to,output="both",weights=wts)
例如，在这个图中，2到7之间的最短路径是长度3的2 1 3 7，但是我想要长度2的最短
浏览 0提问于2018-04-19得票数 0
回答已采纳
1回答
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
1回答
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，第二部分是BFS算法，因为我们可以用BFS算法在无加权图中找到最短<em
浏览 2提问于2015-02-16得票数 4
回答已采纳
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的
浏览 1提问于2018-08-15得票数 2
回答已采纳
3回答
问题描述: MXN矩阵，我们必须找到从源到目标的最小距离。在我们采取的每一步中，都有改变方向和发射激光的激光。DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
tHanks
浏览 1提问于2015-01-17得票数 1
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条
浏览 0提问于2012-02-20得票数 1
回答已采纳
1回答
我有一个问题，在正权有向无环图中找到一条最短路径，但有N步的最大限制(路径中的边)。假设该路径存在。图的另一个性质是，如果边(i，j)在图中，那么当i<k< j时，任何边(i，k)也在图中。我只对图的开始和结束之间的最短路径感兴趣(在拓扑排序之后)。
我知道在O(V+E)的有向无环图中有一个有效的<
浏览 3提问于2017-02-06得票数 0
1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于BFS或类似于BFS的原因)。但我看不出我们如
浏览 42提问于2021-03-26得票数 0
5回答
在无向连通图中，每条边都有一种颜色(红色、绿色或蓝色)。问题是如何找到最短有效路径或确定不存在最短有效路径。
我试着使用BFS，但找不到解决方案。对如何开始有什么建议吗？
浏览 1提问于2011-03-21得票数 2
11回答
图中节点之间的最短路径可以通过几种算法(Dikstra，A-star等)找到。请仅提供一个应用程序/答案！解释应用程序，以及如何将其转换为最短路径问题。
浏览 0提问于2010-12-11得票数 13
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
