对我来说，这应该是一个简单的多对多的Dijkstra函数调用，其中S是源节点列表输入，T是目标节点列表输入。然后，我可以验证返回的值表示至少有一个路由是成功的。)
然而，.我能找到的最接近的是multi_source_dijkstra或all_pairs_dijkstra。我觉得multi_source_dijkstra是不够的
浏览 0提问于2018-10-07得票数 1
回答已采纳
1回答
Dijkstra算法的多输入
、、、、
Dijkstra算法的输入是一个有向加权图，通常由邻接(距离)矩阵和起始节点表示。 我有两个不同的距离矩阵作为输入，代表两个不同的基础设施(例如，道路和自行车道)。你知道如何修改Dijkstra的算法来使用这两个输入吗？我想用Python实现。 谢谢!
浏览 25提问于2019-06-03得票数 0
我正在使用谷歌地图制作我的校园地图，我已经完成了建筑物的所有覆盖，以及点击覆盖时打开窗口的javascript，等等。我试图解决的下一个问题是如何从A点到B点的方向(使用A点作为地理位置)。在我的校园里，大约有2.5 miles+的人行道，但它们在谷歌地图中没有定义的路径，所以我不能使用谷歌地图提供的内置方向。
有没有什么方法可以让它显示从A点到B点的方向，同时显示人行道上的路径？
浏览 0提问于2013-04-11得票数 0
回答已采纳
1回答
我试图做尽可能多的例子，以实践Dijkstra的算法，然而，我混淆了这个特定的问题，因为我不知道如何去做。要解决这样的问题，我该怎么做呢？我试着跟踪在线powerpoint演示文稿，但是图形算法只会让我更加困惑。这是我想知道的具体问题，为了更好的理解，我想知道如何一步一步地走下去：
使用Dijkstra的算法，对于下面的有向图，找到从0到其他四个节点的</
浏览 0提问于2017-12-12得票数 0
回答已采纳
2回答
我在测试这两种算法，Bellman在稀疏图上的表现更好，并查看了对两种算法的大O分析，对Bellman的O(VE)和Dijkstra的O(E + V lg V)的分析。我相信这是正确的。我做了一些研究说真的是这样吗？
浏览 11提问于2022-03-28得票数 0
我使用Neo4J存储网络拓扑，并执行一些图形算法，如Dijkstra和allSimplePaths (使用apoc过程)。我需要知道是否可以使用allSimplePaths的输出作为Dijkstra算法的输入。换句话说，在allSimplePaths过程返回的子图上运行Dijkstra算法。我的问题是：MATCH (startNode:Hosts {IP:"10.0.0.1&qu
浏览 4提问于2017-05-02得票数 0
回答已采纳
我正在寻找一种算法来解决“滑动拼图”，这是一种拼图，在这种拼图中，你有一个在4x4帧中被分成16块的图像，你试图重新组装它，以获得一个混乱的开始位置。这个特殊的拼图有一个限制，行只向右移动(并环绕)，一次只移动整个行，列只向上移动(并环绕)，一次移动整个列，这两个步骤都是一个平铺步骤。数学是不是太复杂了？有谁有这方面的经验吗？
浏览 4提问于2013-06-18得票数 3
回答已采纳
我的任务是编写一个程序，能够找到从一个顶点到另一个顶点的最短移动量。我所拥有的“图”的唯一数据是什么顶点链接到什么顶点，没有权重，距离等。 我必须解析一个输入才能找到这些链接。此输入最多可以有1,000,000个顶点。我已经完成了这项工作。 我看过类似于Dijkstra算法、Floyd算法甚至尝试Q学习的算法，包括Dijkstra算法、Floyd算法和尝试Q学习。
浏览 18提问于2019-04-04得票数 0
3回答
Dijkstra算法的文件输入
、、、、
我很难弄清楚如何用java读取输入文件。该图的描述以“标志”结束，即整数-1。该标志后面有一个字符串；该字符串是Dijkstra最短路径算法的源顶点的名称。也就是说，您要确定并打印出从这个源顶点到图中每个其他顶点的最短路径。这是我目前的工作。, double argWeight) { weight = argWeight;}
public class Dij
浏览 2提问于2011-11-25得票数 1
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
像Bellman算法和Dijkstra算法这样的算法存在于寻找从图上的单个起始顶点到每个其他顶点的最短路径。它们的多源版本可以通过反转所有边缘并将目标作为开始节点来实现。我想把它扩展到寻找图上源的“重心”(即“最接近”一组源的顶点)，找到“公平”的“一致”顶点路径。
是否已经有算法提供了这一点？他们是什么?
浏览 2提问于2016-11-26得票数 2
回答已采纳
1回答
根据问题的具体情况，在单源最短路径问题中通常提到的两种算法是Dijkstra算法和Bellman算法。Dijkstra的算法工作在正边权值，而Bellman算法是一个推广，也允许负边权。正如Sedgewick的“算法”(第4版)所实现的，Dijkstra的算法是基于优先级队列的，而Bellma
浏览 7提问于2015-04-18得票数 0
3回答
Dijkstra算法和函数
、、、、
问题是:假设我有一个用BNF指定的像sin(2-cos(3*A/B)^2.5)+0.756*(C*D+3-B)这样的输入函数，我将使用递归下降算法解析输入，然后我如何使用或更改Dijkstra算法来处理这个给定的函数我需要用sin | cos | sqrt | ln来执行它，Dijkstra的算法应该可以完成这项工作。
编辑:也许我还应该问:表示给定功能的最佳实践或数据结
浏览 1提问于2010-06-01得票数 0
回答已采纳
1回答
我有一个关于Dijkstra算法的作业，但这个问题让我对输入感到困惑。它要求我找到最短路径和第二短路径，这部分我已经弄清楚了，但是我如何从这个图开始一直困扰着我。这个问题说，输入必须从文件中读取，并且文件包含节点的数量和两个节点之间的权重。两个节点之间的权重应该是1到9，可以使用0来表示不存在的路径。现在我的问题是，文件的内容必须是什么？我能够理解Dijkstra的</em
浏览 11提问于2020-06-15得票数 0
1回答
我对此做了相当多的阅读，并且知道在Java中有关这个算法的讨论是半频繁的。我在Java中实现Dijkstra算法的问题很简单，我不知道如何准备数据。我在数组中有一组坐标，在矩阵中有一组1s和0，表示坐标所代表的点之间是否有一条路径。我的问题是，我如何显示这些信息，以便我可以搜索最好的路径与Dijkstra？有什么标准化的方法来创建这种结构(我想它是一个图吗？)我只
浏览 1提问于2018-10-29得票数 0
回答已采纳
最近，我将Dijkstra算法的第三个版本的单源最短路径附加到我的项目中。我无法解释结果的细微差别。我知道
浏览 7提问于2009-06-02得票数 12
回答已采纳
2回答
我正在尝试将Dijkstras算法写入我在下面编写的代码中。但我不确定如何开始做这件事。我确实从网上资源中对它进行了一些审查，但我仍然不确定如何让它真正工作。然后让菜单选项调用此方法，它将执行排序算法。下面是我的代码。System.out.println("The route was sucessfully added ");
private static void EvalutePaths(){
}
输
浏览 4提问于2011-06-29得票数 1
回答已采纳
1回答
我有一个有大约800个节点的加权图，每个节点的连接数从1到300不等。我需要找到两个节点之间的最短(最低成本)路径，并有一些额外的条件：
路径必须包含精确的五个节点。每个节点都有一个属性(在示例代码中称为position )，它接受五个值中的一个；路径中的五个节点都必须具有该属性的唯一值。算法需要允许指定1-2个所需节点，路径必须在任何顺序中包含。算法需要花费少于10秒的时间，最好是尽可能短
浏览 1提问于2021-11-03得票数 0
5回答
据我所知，对于此类问题，具有最佳大O运行时间的算法是Dijkstra，使用斐波那契堆作为优先级队列，尽管实际上二进制堆更容易实现，并且工作得也很好。然而，似乎即使是二进制堆也需要相当长的时间才能滚动，而且在比赛中时间是有限的。我知道STL提供了一些堆算法和优先级队列，但它们似乎没有提供Dijkstra需要的减键函数。还是我说错了？似乎另一种可能性是不使用Dijkstra的，有人声称他们用广度优先搜索/贝尔曼
浏览 4提问于2009-12-08得票数 1
回答已采纳
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，因为它们都给出了这样一个问题的最佳解决方案。我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的算法，但想
浏览 1提问于2013-02-14得票数 0
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
