3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。C -> E -> D(长度5)。根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条最短路径的偏差，而路径A- -> B是在2条最短路径之间共享的，因此，如果我对算法有很好的理解，您将无法通过B- -> C，这是获得第三条最短</
浏览 0提问于2016-05-01得票数 2
回答已采纳
我正在为一个班级做一个项目，在这个项目中，我应该实现研究论文中描述的算法，并运行论文中描述的实验。这篇论文与最短路径查询有关，因此我使用库；用于实验的论文和数据集在中找到。无论如何，部分实验涉及比较算法使用的数据结构(从原始图派生的树和关于最短路径的一些信息)与其他算法中的数据结构在同一图上运行时所使用的内存。这篇论文的作者是用Java语言写的，但是我的教授让我们选择这个项目使用的语言，所以我选择了C++，因为我用得更多了，因此用它编写代码更快……但现
浏览 1提问于2012-04-18得票数 1
回答已采纳
我不是一个非常有经验的程序员，但我想写一个程序，接收两个脸谱档案，并返回最短的“路径”之间的人。
我想运行时间很长，等等，但是如果我开始制作那个程序，我应该选择哪种语言呢？我应该使用哪些库？
浏览 1提问于2011-04-23得票数 3
1回答
使用限制提升c++ Astar
、、、、
我使用的是boost 的astar算法
我想为从起始节点到目标节点的路径长度积分一个长度条件。更具体地说，我试图找到一个精确长度为11位的数字链。更一般的是，我正在寻找一种方法，将语法检查集成到A*算法中。在我的具体例子中，语法可以用一个规则模式来表示，比如^1-9\d{10}$每个节点代表一个字符(这里是一个数字)。任何建议都是值得感谢的。
浏览 2提问于2017-12-27得票数 0
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
2回答
我在一次采访中被问到，在n元素数组中找到复制的最短或最快的方法是什么，这些元素既可以是整数，也可以是浮动的。虽然在堆栈溢出中搜索时，有一些解决方案，特别是使用python，但是如果我想在某些编程语言(如C或C++ )中实现相同的方法，我可以使用什么算法，或者有什么方法可以在O(N)中实现呢？
浏览 9提问于2015-03-08得票数 0
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃：
2 4 2 2 1 2 1 1 8> r -> n -> q -> p -> t -
浏览 3提问于2012-04-21得票数 2
回答已采纳
1回答
用遗传算法求解最短路径
、、、、
我正在尝试开发一个用遗传算法在加权图中寻找最短路径的java程序。我在基于此算法的编码中遇到了困难。有人能给我看一下这个问题的示例代码吗？任何语言都可以。现在最重要的事情是测试基于这个算法找到最短路径的时间，我需要在作业截止日期之前找到。所以如果有人能帮我的话，请。 我是基于java编码的，我在交叉和变异过程中遇到了很多困难。
浏览 35提问于2019-07-02得票数 0
回答已采纳
3回答
全对最短路径，领带断裂
、、、
要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？让我做一个小小的示范性图： / \ \ /现在假设A节点是我们希望找到ASSSP的源。可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件下？随机断系器(问题)
如果我使用随机断带器，如要找到的第一个
浏览 2提问于2012-07-11得票数 2
回答已采纳
1回答
我正在使用JGraphT在Java语言中实现Bellman Ford最短路径算法。由于有一些边，应该优先选择，因此它们的边权重设置为-1。例如：A <-> C: 10B <-> D: 10现在的问题是:该算法在<e
浏览 3提问于2016-04-28得票数 0
1回答
吃豆人的搜索算法
、、、
我对Dijkstra算法进行了一些研究，但我需要一个包含最短路径中节点序列的向量，而不是距离本身。这个游戏正在为汇编制作，但如果有人知道C语言的实现，至少它会有很大帮助。我将使用它来计算幽灵的路线，匹配启发式算法来创建游戏的非常困难的模式。我也尝试过使用A*，但我发现的实现使用了struct，这并不适用于这种情况。从现在开始非常感谢。^^
浏览 1提问于2013-04-23得票数 1
回答已采纳
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短路径。
这是正确的吗？
浏览 4提问于2017-03-30得票数 10
回答已采纳
4回答
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别，哪种算法是图中最短路径的最佳选择？我需要计算网络中所有对之间的最短路径，并将结果保存到一个数组中，如下所示：A 0 10 15 5 20C 15 5 0 10 15E 20
浏览 20提问于2009-12-04得票数 27
回答已采纳
2回答
隧道路线图
、、、
给定多个城市之间的路线图，其中两个城市之间的道路包含隧道，您的目标是找到起始城市和所有其他城市之间可能的最短路径，使得每条路径至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。现在我试着用Dijkstra的算法来做这件事，它解决了我的大部分问题，除了隧道是强制的部分。有人能帮我吗？这是我的代码。提前感谢！
浏览 4提问于2014-01-11得票数 0
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
