3回答
有向无权图中两个节点间最短路径数的求取
algorithm、graph、shortest-path、breadth-first-search
我需要帮助找到有向无权图中两个节点之间所有最短路径的数目。对我能用的算法/伪码有什么想法吗？
谢谢！！
浏览 7提问于2016-01-14得票数 1
回答已采纳
5回答
BFS算法和Dijkstra算法在寻找最短路径时有什么区别？
algorithm、graph、breadth-first-search、shortest-path、dijkstra
我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
存储从源u到顶点v的距离(重量/长度)。更新的<
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
获取两个图顶点之间的边列表
java、algorithm、graph、graph-algorithm
我有自己的图形数据结构，我需要实现方法：性能并不重要，我搜索最简单和最具可读性的方法。但是我的数据结构应该支持有向图类型和无向图类型，并且我坚持使用它。AllArgsConstructor private Vertex<T> first;}
我将非常感谢你的<
浏览 0提问于2019-08-18得票数 0
1回答
带最小边的Dijkstra算法
algorithm、graph、dijkstra、breadth-first-search
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，
浏览 2提问于2015-02-16得票数 4
回答已采纳
1回答
用igraph寻找Steiner树的库算法
r、igraph
我正在尝试实现Kou的算法来识别R中的Steiner树。Kou的算法可以这样描述：
用G的最短路(有几条最短</em
浏览 3提问于2015-05-06得票数 13
回答已采纳
1回答
连续空间最短路径
algorithm、shortest-path、euclidean-distance、continuous
我需要一个最短路径算法来控制一个真实的机器人。
假设我有一个矩阵形式的环境地图，其中1是一个障碍，0是自由空间。如果我使用传统的最短路径算法，比如A*，那就给了我曼哈顿距离最短的路径。所以离实际最短的路很远。这个问题的出现，是因为我想不出一条对角线比两条直线更好地惩罚运动的方法。我可以做一个启
浏览 2提问于2016-05-15得票数 4
回答已采纳
3回答
二维数组的Dijkstra算法
c++、multidimensional-array、dijkstra
在过去的几天里，我一直在尝试实现这个算法。到目前为止，我已经成功地制作了一个动态的2d数组，并插入了节点之间的距离，一个删除节点之间路径的函数，以及一个告诉我两个节点之间是否有路径的函数。现在我想实现一个函数，返回从节点A到节点B的最短路径。我知道dijkstras算法是如何工作的，我已经在wiki上读到了<e
浏览 2提问于2011-05-10得票数 5
回答已采纳
2回答
如何返回第一个有效路径？
python、depth-first-search
我有一个模拟图形的大数据集，其中包含城市和它们之间的距离。它以元组列表的形式存储： ('Dallas', 'Cincinatti', 104), ('Las Vegas', 'Reno', 7),
('Reno', 'Chica
浏览 3提问于2016-03-15得票数 1
回答已采纳
4回答
如何找到所有最短的路径
algorithm、graph-theory、breadth-first-search、shortest-path
我有一个图，我想找到两个节点之间的所有最短路径。我通过BFS找到了两个节点之间的最短路径。然而，它只是给了我一条最短的路径，如果有超过一条。此外，我有一个邻接列表向量，它保存所有节点的邻接顶点。
浏览 5提问于2013-11-28得票数 10
回答已采纳
3回答
来自A*的多条路径？
a-star
我写了一个很好用的A*。它提供了两个节点之间的最短路径。然而，我希望有两条甚至三条路径。最佳路径、次佳路径和第三路径(如果有多个路径可用)。有点像谷歌地图上的导航，你可以在两个城市之间看到多个选项。对于A*，这是可能的吗?还是我只能得到最好的结果？如果可能的话，请告诉我正确的方向。如果A*不可能，我应该看什么算法</em
浏览 0提问于2011-11-17得票数 0
回答已采纳
3回答
收缩层次结构Java实现
java、algorithm、graph、shortest-path
我想在JAVA中实现收缩层次结构(CH)最短路径。所以作为参考，我想要一些已经实现的这个算法的java版本或者一步一步的算法伪代码。所以，您能给我任何这样的参考，以便我可以实现它吗？
浏览 1提问于2014-04-27得票数 3
1回答
求任意两个结点间多权边的最短路径
algorithm、graph、dijkstra
当有多条边具有不同的权重从一个节点移动到另一个节点时，我们如何使用Dijkstra算法来找到最短路径，并且从一种模式到另一种模式的边的可用性取决于您到达该路径所采用的边。这就是在任意两个车站之间有多个火车/航班，并且到达任何中间节点的时间至少应在下一次航班/火车出发时间之前几个小时的情况下，对最便宜路径的行程规划的情况。
浏览 1提问于2015-04-19得票数 3
4回答
非赋权图的邻接表中的最短路径
java、algorithm、shortest-path、adjacency-list
首先，我想确保我的结构是正确的。据我所知，表示图的邻接表如下所示：AdjList是一个ArrayList，其中每个元素都是一个对象。每个对象内部都包含一个ArrayList，用于表示连接的顶点。例如，在上图中，顶点1( AdjList中的第一个索引)连接到AdjList的索引2、4和5处的顶点。邻接列表的这种表示是否正确？如果它是正确的，我应该使用哪种算法来查找两个顶点之间的</
浏览 1提问于2011-12-18得票数 1
回答已采纳
2回答
FInding节点之间的最短路径，以及图是否连通
java、data-structures、graph
我不明白我的教授在说什么，所以我甚至不需要知道从哪里开始查找所需的信息来找到这个问题的答案。如果你能给我一些关于在哪里学习这个东西的线索，以及你可能如何解决这个问题，我将不胜感激。在下图中，找到两个节点之间的最短路径-您的选择，但使问题变得有趣。
浏览 1提问于2013-03-05得票数 0
回答已采纳
2回答
为什么我们不能把最长的路变成最短的图呢？
algorithm
今天，我阅读了关于算法的介绍，该算法在加权有向图中询问通过两个顶点的最长简单路径是什么。作者用一个很好的例子说明了动态规划对于最长路径问题是失败的，因为没有一个很好的最优结构总是伴随着一个最优子结构。有人评论说这个问题实际上是NP-完全的。所以这一定很难。
下面是我的问题:与其给每一条边分配一个正的权重k>0，不如简单地用
浏览 3提问于2015-02-23得票数 0
2回答
最宽路径的Floyd算法
algorithm、graph-theory、directed-graph、floyd-warshall、weighted-graph
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0
els
浏览 8提问于2021-02-22得票数 1
1回答
平衡二叉树中两个节点之间的最短路径如何受到路径“权重”的影响？
algorithm、binary-tree、shortest-path
我正在学习Udacity的在线算法入门课程。在最后评估中，有一个问题如下：
(1)对于网络中的任意一对节点(x，y)，它们的列表至少有一个共同的节点z。
(2)从x到y的最短路径经过z，给定一个平衡
浏览 6提问于2014-08-28得票数 1
2回答
邻接表图的Dijkstra算法
java、graph、dijkstra
我有一个实现为邻接表的无向加权图。有一个哈希图，以Node对象为键，以Edge对象列表为值。这些Edge对象包含权重两个节点之间的边的权重。我正在尝试编写Dijkstra的最短路径算法；但我担心我的图结构太复杂了，无法理解我能为Dijkstra找到的所有示例/伪代码。有人能提供帮助吗？提前谢谢。
浏览 5提问于2012-11-25得票数 0
2回答
用A*算法求几条最短路径
algorithm、graph、routing、shortest-path
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
云服务器
ICP备案
即时通信 IM
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号