2回答
具有指定边数的最短路径
algorithm
我正在寻找一种算法，它可以在包含指定边数n的图中找到两个顶点(i和j)之间的最短路径。我有一个动态程序，可以查找到具有n-1条边的目的地的最短路径，但我如何确定所找到的最短路径从i开始？
浏览 2提问于2011-04-25得票数 1
回答已采纳
1回答
如何在无向图中找到最短路径和最长路径？
algorithm、graph、depth-first-search、breadth-first-search、longest-path
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于
浏览 42提问于2021-03-26得票数 0
3回答
何时使用DFS和BFS
java、algorithm、graph
以下是Facebook黑客杯中的图形搜索问题。我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
浏览 1提问于2015-01-17得票数 1
2回答
有向无权图中具有多条最短路径选择准则的最短路径？
algorithm、language-agnostic、graph-theory、shortest-path、breadth-first-search
我正在寻找解决最短路径问题的最佳方法：每个节点都有一个数字权限，而具有最高权限的路径就是节点权
浏览 2提问于2011-12-22得票数 2
回答已采纳
1回答
为什么我们在Johnson算法中只运行Dijkstra算法V次？
algorithm、time-complexity、dijkstra
但是要在所有对之间找到最短的路径，这不意味着我们必须运行Dijkstra的V^2次吗？因为对于V点，V选择2= V(V-1)/2！所以O(V^2)时间。为什么我们只运行Dijkstra的V次？
浏览 0提问于2018-03-06得票数 0
回答已采纳
3回答
来自(s，t)的多条最短路径
graph
我的问题是:假设我们有一个有向图b->d (成本1)所有的边都有离散的成本。从a到d有2条路径，成本都是5。会有2个最短路径树还是1个？这是一份委托书。
谢谢您抽时间见我。
浏览 0提问于2013-12-08得票数 0
1回答
在有向图中查找第二短路径
c++、graph、dijkstra
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
1回答
源顶点和目标顶点之间的最短路径(all)
algorithm、graph
给出具有边权的无向图(G)。如何找到从源到目的地的所有可能的最短路径。我不能修改Dijkstra的algo，但允许通过提供输入将其作为一个过程使用。我的第一种方法是运行Dijkstra；提取第一组最短路径，然后从图中提取这些边，然后再运行Dijkstra。我们运行它，直到从源到目的地的路径不会从Dijkstra的每次运行更改
有
浏览 1提问于2022-09-28得票数 0
2回答
在NetworkX中查找所有结点对之间的所有最短路径
python、python-3.x、networkx、graph-theory、shortest-path
我正在尝试获得无向无权图中所有节点对之间的所有最短路径。我目前使用的是nx.all_pairs_shortest_path()，但我不明白为什么它只为每对节点返回一条最短路径。我的图中有圈，所以在某些节点之间应该存在多个最短路径。有什么建议吗？
浏览 249提问于2021-10-12得票数 2
回答已采纳
1回答
图论在离线地图最短路径计算中的应用
java、android、map、routes、osmdroid
我如何利用图论的概念在Android的离线地图中找到最短路径？我正在使用osmdroid库和mapnik地图瓦片来显示地图。我现在的问题是如何在地图上绘制和计算从用户最后一次知道的位置到他的目的地的最短路径，这条线应该沿着道路走。
我可以利用地理坐标吗？
浏览 0提问于2012-01-05得票数 0
1回答
Dijkstras算法集
algorithm、set、dijkstra
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
1回答
最小生成树与最短路径树
algorithm、tree、shortest-path、minimum-spanning-tree
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
1回答
DIrected无环图N步内最短路径
algorithm、graph、shortest-path、directed-acyclic-graphs
我有一个问题，在正权有向无环图中找到一条最短路径，但有N步的最大限制(路径中的边)。假设该路径存在。图的另一个性质是，如果边(i，j)在图中，那么当i<k< j时，任何边(i，k)也在图中。我只对图的开始和结束之间的最短路径感兴趣(在拓扑排序之后)。
我知道在O(V+E)的有向无环图中有一个有效<e
浏览 3提问于2017-02-06得票数 0
既然最短路径已经是“最短的”，那么它有可能比MST中的任何其他路径都长吗？我知道这两个顶点之间的路径通常比两个顶点之间的最短路径长，但它能更短吗？
浏览 18提问于2020-02-05得票数 1
1回答
R中长度l的最短路
r、graph、igraph、shortest-path
我想在一个由顶点和边组成的加权图中找到长度为l或更小的最短路径，且代价最小。shortest_paths(g,from,to,output="both",weights=wts)
例如，在这个图中，2到7之间的最短路径是长度3的2 1 3 7，但是
浏览 0提问于2018-04-19得票数 0
回答已采纳
1回答
图表:计算路径是否至少比其他路径好X%
c#、algorithm、graph、path
假设我们在一个无向循环加权图中有一条路径。假设我们有一个引擎可以在这样的图中找到从节点A到节点B的路径，有没有一种简单的方法/算法来计算出从A到B的给定路径是否比从A到B的任何其他不相交的路径至少好X%？我所说的不相交是指两条路径不能共享任何边。
浏览 1提问于2011-10-08得票数 1
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号