我目前正在准备一场考试，在实现广度优先的-Search算法时遇到了一些问题。
基本上，我发现了一个练习，要求我使用BFS算法找到起始顶点v1和结束顶点v2之间的最短路径。现在，在web上很容易找到一些用C语言实现的BFS，但我不能理解如何调整它来只找到最短路径。我已经做了堆栈列表中的推送和弹出的所有函数，以及根据用户输入制作图形的所有函数，我只是问一个好心的人，他是否可以在这里用BFS函数的C语言写一个示例代码来解决
浏览 1提问于2020-05-21得票数 0
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短
浏览 0提问于2016-05-01得票数 2
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条
浏览 2提问于2018-03-12得票数 1
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃：
2 4 2 2 1 2 1 1
浏览 3提问于2012-04-21得票数 2
回答已采纳
2回答
我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。尽管如此，目的不是找到从A到K的最佳路径，而是MST。
浏览 58提问于2019-02-05得票数 2
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路
浏览 4提问于2017-03-30得票数 10
回答已采纳
1回答
我正在使用JGraphT在Java语言中实现Bellman Ford最短路径算法。由于有一些边，应该优先选择，因此它们的边权重设置为-1。例如：A <-> C: 10B <-> D: 10
因此，在这种情况下，路径应类似于A -> C -> B -> D。子路径A->C->B应优先于A-&g
浏览 3提问于2016-04-28得票数 0
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径
浏览 0提问于2012-02-20得票数 1
回答已采纳
4回答
我刚刚开始学习新的算法，但是当我读到极客们关于极客的行李员福特算法时，我被困住了:- 让我们用下面的例子图来理解<e
浏览 1提问于2017-01-20得票数 4
1回答
使用限制提升c++ Astar
、、、、
我使用的是boost 的astar算法
我想为从起始节点到目标节点的路径长度积分一个长度条件。更具体地说，我试图找到一个精确长度为11位的数字链。更一般的是，我正在寻找一种方法，将语法检查集成到A*算法中。在我的具体例子中，语法可以用一个规则模式来表示，比如^1-9\d{10}$每个节点代表一个字符(这里是一个数字)。任何建议都是值得感谢的。
浏览 2提问于2017-12-27得票数 0
3回答
全对最短路径，领带断裂
、、、
要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？让我做一个小小的示范性图： / \ \ /现在假设A节点是我们希望找到ASSSP的源。可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件下？随机
浏览 2提问于2012-07-11得票数 2
回答已采纳
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短<e
浏览 1提问于2018-08-15得票数 2
回答已采纳
2回答
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
我正在为一个班级做一个项目，在这个项目中，我应该实现研究论文中描述的算法，并运行论文中描述的实验。这篇论文与最短路径查询有关，因此我使用库；用于实验的论文和数据集在中找到。无论如何，部分实验涉及比较算法使用的数据结构(从原始图派生的树和关于最短路径的一些信息)与其他算法中的数据结构在同一图上运行时所使用的内存。这篇论文的作者是用Java语言写的，但是我的教授让我们选择这个项目使用的语言，所以我选择了C++，因为我用得
浏览 1提问于2012-04-18得票数 1
回答已采纳
我不是一个非常有经验的程序员，但我想写一个程序，接收两个脸谱档案，并返回最短的“路径”之间的人。
我想运行时间很长，等等，但是如果我开始制作那个程序，我应该选择哪种语言呢？我应该使用哪些库？
浏览 1提问于2011-04-23得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
