3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
1回答
我必须找到最短路径，我想djistra的算法在这方面是有效的。但我添加了一些约束，即节点之间的优先级不同于它们之间的距离。因此，考虑到优先级，我们必须找到最短路径。有没有人能传播一些关于这方面的信息。
浏览 4提问于2019-11-16得票数 2
3回答
因此，举个例子，考虑到这个文本：
对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的
浏览 4提问于2014-07-11得票数 3
回答已采纳
众所周知，A星算法是完全的。然而，我发现搜索web的所有实现似乎只返回第一个(最佳)解决方案。例如，这个实现：
由于算法总是以最小f值扩展节点，而且当第一个节点是解决方案时，实现似乎停止了，那么如何调整上述代码，从而输出所有(或第一个n)导致目标的路径，而不考虑重复的操作(即一次又一次包含相同操作的路径
浏览 2提问于2013-01-30得票数 1
给定一些无向边权重图，什么算法可以用来寻找从某个顶点v到另一个顶点w的最短路径？因此，假设它既是无向的，又是边加权的，那么一般的最短路径方法是什么？
浏览 5提问于2019-10-07得票数 0
1回答
我在Hadoop地图缩减(呼吸优先搜索)中成功地实现了最短路径算法。然而，我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度优先搜索”？有联系吗..？
浏览 5提问于2014-04-02得票数 2
1回答
问题:在无权无向图中寻找最短路径。
在比O(1)更长的时间内找到最短路径，但比双向宽度优先搜索更快。所有对最短路径表的大小都是千兆字节--这并不过
浏览 3提问于2010-04-27得票数 5
我目前正在研究非负边权图中的最短路径问题。我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4提问于2022-05-11得票数 2
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先
浏览 4提问于2015-03-15得票数 2
1回答
维基百科关于深度优先搜索：
“一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的算法。什么是“回溯”在广度优先搜索和深度优
浏览 1提问于2010-04-25得票数 26
我很难理解实现Dijkstra的逻辑流程是什么，更确切地说，我遇到的问题是如何得到优先级队列，在图上执行算法时是否构建它(优先级队列)？还是我看错了？那就是这样吗？我们是在此停止，还是通过将获取的信息以其他形式放置在优先级队列中来进一步处理该输出，还是在这里停止？我还理解了为选择的节点生成相应的最短路径的过程，首先递归地按照我们所取的边形成最短路径，但是它实际上是如何实现的呢？总的来说，我在学习过程中遇到了很多问题--实际上我能够想出和/或理
浏览 2提问于2020-04-23得票数 0
回答已采纳
2回答
算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
1回答
我正在使用广度优先搜索在图中查找位置，我非常确定我的算法可以正确工作，但当我完成搜索时，我很难找到通向结果的最短路径。基本上，我可以使用BFS从起点位置到达终点位置，但我不知道如何构建从终点到起点的最短路径。任何帮助都将不胜感激。
谢谢。
浏览 0提问于2013-02-07得票数 3
在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
1回答
您需要找到到达该端点的最短路径，但如果找到多条最短路径，则会抛出一个错误。我们将如何处理错误部分？是否有一种方法来检查是否存在多条到达目标节点的最短路径？我的想法是，当我们跳出dijkstra算法中的优先级队列时，如果节点是目标节点，那么我们将检查这个优先级队列中是否存在同一个目标节点的另一个元素。
浏览 13提问于2022-02-27得票数 2
1回答
我有一个对称的图，并创建了一棵树，其中包含从随机顶点到任何其他顶点的所有最短路径。是否可以使用树构建最小生成树(MST)？我的算法类似于深度优先算法。
浏览 1提问于2013-07-06得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
