shortest-path

shortest-path

文章 0 浏览 6

双向 A*(A 星)搜索

我正在实现双向 A* 搜索(双向搜索是同时从起点和目的地执行的,当这两个搜索相遇时,我将得到最短路径 - 至少会抛出一些额外的逻辑)。 有谁有使用单…

剪不断理还乱 2024-09-18 09:50:54 9 0

路线查找软件如何工作?

我要求的水平相当高,与语言无关。 路线查找(如 Google 地图“获取路线”或 GPS 中所示)如何工作?我不敢相信它会尝试每条可以想象的路线并选择最短…

淡紫姑娘! 2024-09-15 15:03:54 5 0

最短路径不是图中的路径

我想知道是否有一种算法可以找到图中的最短路径。 假设我有一张图,其中有几条从一个顶点到另一个顶点的路径。这些路径中的两个或多个具有相同的成本…

红ご颜醉 2024-09-13 17:32:04 5 0

穿过迷宫的最短路径

我正在开发一个项目,我必须使用左手法则遍历迷宫,并根据程序遇到的交叉点,我需要创建一个节点来连接到一个图,然后我将确定最短路径。目标是让程序…

回梦 2024-09-11 08:38:55 11 0

面试:找到几个元素的最短路径

有一个博物馆,组织为 NxN 房间。部分房间已上锁且无法进入。其他房间是开放的,部分房间有警卫。警卫只能在博物馆内向北、南、东、西移动,只能穿过…

半世晨晓 2024-09-11 03:12:17 8 0

使用坐标建立距离矩阵

嘿,我遇到了一个问题,我基本上得到了一张任意大小的网格纸,并且必须仅使用页面上每个网格点的坐标来开发距离矩阵。 我认为最好的方法是最短路径对…

浮世清欢 2024-09-10 13:25:21 6 0

网络直径是什么意思?

“具有 6 个顶点的图此链接上显示的图表和 7 条边,其中最左边的 6 号顶点是叶顶点或下垂顶点。”的直径为 4?对还是错? 定义是 图形的直径是最大的 …

夕嗳→ 2024-09-08 00:05:29 7 0

我无法编译此 dijkstra 代码。 (算法设计手册)

这段代码是我根据算法设计手册构建的代码,但我无法编译它,因为我对指针的经验很少,我认为这是我认为我无法编译它的主要原因: 如果有人可以改变dji…

塔塔猫 2024-09-07 00:55:19 9 0

提升 BGL 线程安全性

我希望多个线程使用 BGL 的 dijkstra_shortest_paths 和 astar_search 函数,然后读取结果顶点和边的属性映射。 我想知道是否应该使用互斥体来确保线…

半仙 2024-09-01 07:56:23 13 0

计算对向环上的发散路径

我需要计算下图中从 A 到 B 的两条路径,限制路径不能共享任何边: 嗯,好吧,不能发布图像,这里有一个 链接。 所有边都有正权重;对于这个例子,我…

留蓝 2024-09-01 06:13:28 7 0

是否有用于图形的 R 包(最短路径等)?

我知道 R 是统计 pkg,但可能有库可以处理图形并找到 2 个节点之间的最短路径。 PS实际上,我找到了igraph和e1071,哪个更好? 谢谢…

柏林苍穹下 2024-08-31 12:02:18 8 0

获取快速图中2个节点之间的最短路径

我想问有没有办法生成从节点A到节点B的最短路径 不生成到所有其他节点的最短路径(当节点 B 位于检查集中时停止) QuickGraph 中的 A 星。 我想将 Qui…

追我者格杀勿论 2024-08-30 20:32:55 10 0

使用时空权衡的最短路径算法?

问题:在未加权的无向图中找到最短路径。 广度优先搜索可以找到两个节点之间的最短路径,但这可能需要 O(|V| + |E|) 时间。预先计算的查找表将允许在 …

迷爱 2024-08-30 16:27:35 15 0

在表示为二维形状的地图中搜索最短路径

我有一个包含一些最短路径搜索算法的小型库。它们是为简单的无向图(正常表示 - 顶点和边)而开发的。现在我想以某种方式将它们应用到稍微不同的场景 …

一抹微笑 2024-08-30 09:10:01 8 0

带边成本的 Dijkstra 最短路径算法

我有一个有向正加权图。每条边都有使用成本。 我只有 A 钱,我想用 dijkstra 算法计算最短路径,但路线上的边成本总和必须小于或等于 A。 我想用最小…

凉墨 2024-08-30 02:12:32 9 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文