2回答
我正在写一段代码来寻找两点之间的最短距离。到目前为止，我的代码运行得很好。我的意思是它能找到它们应该经过的距离和路径。我需要打印此信息，但我应该创建一个打印函数。
浏览 0提问于2012-06-12得票数 0
回答已采纳
基本上，我发现了一个练习，要求我使用BFS算法找到起始顶点v1和结束顶点v2之间的最短路径。现在，在web上很容易找到一些用C语言实现的BFS，但我不能理解如何调整它来只找到最短路径。我已经做了堆栈列表中的推送和弹出的所有函数，以及根据用户输入制作图形的所有函数，我只是问一个好心的人，他是否可以在这里用BFS函数的C语言写一个示例代码来解决我的问题。
谢谢你，祝你有愉快的一天！
浏览 1提问于2020-05-21得票数 0
2回答
我正在尝试实现作业分配匈牙利算法。我正在寻找的是一个匈牙利算法的PHP实现。维基百科的链接确实有实现的链接，但我还没有找到PHP版本。
浏览 0提问于2011-03-23得票数 7
我不是一个非常有经验的程序员，但我想写一个程序，接收两个脸谱档案，并返回最短的“路径”之间的人。
我想运行时间很长，等等，但是如果我开始制作那个程序，我应该选择哪种语言呢？我应该使用哪些库？
浏览 1提问于2011-04-23得票数 3
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
2回答
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
我目前正在用C语言实现一个项目，以便在有向图中找到两个节点之间的最短路径。我最近尝试在编译中使用-O3优化标志，我意识到它使程序变得更快。
这是否意味着程序有不完善之处，并且通常有更多的代码优化空间？或者，不管我的代码有多好，-O3只是让它更优化了吗？
浏览 12提问于2017-01-22得票数 0
1回答
事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->C -> E -> D(长度5)。根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条最短路径的偏差，而路径
浏览 0提问于2016-05-01得票数 2
回答已采纳
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
我得到了一个“包”，我知道它目前正在节点A上从B到C。如何获得当前可以遍历的最小路径(下一个和以前的节点)？
浏览 3提问于2020-06-04得票数 0
回答已采纳
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短路径
浏览 1提问于2018-08-15得票数 2
回答已采纳
1回答
我想要创建一个程序，递归地找到从0x0到mxn点的最短路径，并将路径的值更改为'-'。矩阵中的'1'值表示路径，'0'表示墙，我可以向各个方向走。
我很新鲜，所以请尽量解释细节。
浏览 5提问于2022-03-09得票数 0
我们的任务是找到到达该目的地的最短路径。
我们找不到最短的路线。权重中的第一个位置是开始坐标，结束是最后一个坐标。
浏览 0提问于2012-12-07得票数 3
回答已采纳
我有一个图:a->B，A->C，B->C，C->D，A->E System.out.println(edge);我得到的问题不是期望的结果： A - CA - E 当我在顶点而不是边上聚焦时，我得到了正确的短路径，即：
浏览 7提问于2016-03-09得票数 1
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
多源多目标最短路径问题
、、、
我试图找出从所有源节点到任何一个目标节点的最短路径的最优方法，从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图，A，B，C作为源节点，D，E，F作为目标节点。A，B，C必须找到任何一个恰好有最短路径的目标节点的最短路径。简单的解决办法是使用Dijkstra算法或类似的方法，首先找到从A到D的最短路径，然后从A到E等，然后比较每条最短路径的最终权重，看看
浏览 4提问于2022-11-05得票数 0
1回答
吃豆人的搜索算法
、、、
我需要在一个矩阵表示的图中找到成本较低的路径。我对Dijkstra算法进行了一些研究，但我需要一个包含最短路径中节点序列的向量，而不是距离本身。这个游戏正在为汇编制作，但如果有人知道C语言的实现，至少它会有很大帮助。我将使用它来计算幽灵的路线，匹配启发式算法来创建游戏的非常困难的模式。
浏览 1提问于2013-04-23得票数 1
回答已采纳
2回答
为什么图找不到正确的路径？
、、、、
我尝试在以下链接的帮助下创建图形，但是当我使用find_path方法时，返回了不正确的路径。链接：
class Graph(object): """ initializes a graph, "d"], "c": ["a&qu
浏览 2提问于2017-02-22得票数 0
回答已采纳
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的<e
浏览 4提问于2017-03-30得票数 10
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
