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