shortest-path

shortest-path

文章 0 浏览 3

在开放街道地图项目的序言中根据数据库中的事实创建谓词

我从开放街道地图项目下载了一些事实,您可以在这里下载 http://www.mediafire.com/?15pttpp847ld71x 我试图提出的这个程序将帮助用户获得从一个地方…

水中月 2024-10-04 14:18:05 2 0

Dijkstra 与 Floyd-Warshall:在所有节点对上寻找最佳路线

我正在阅读 Dijkstra 算法和 Floyd-Warshall 算法。据我所知,Dijkstra 找到了从一个节点到所有其他节点的最佳路线,而 Floyd-Warshall 找到了所有节…

勿忘心安 2024-10-03 14:55:32 7 0

使用斐波那契堆,是否可以/容易地表示邻居以及最小距离

我正在尝试设计一个带有斐波那契堆的 dijkstras 实现。我想了解的是,除了 O(logn) (带删除)中的最小距离之外,是否可以表示任何给定节点的邻居?或…

远昼 2024-10-01 11:26:55 6 0

Google 地图 V3 中没有设定目的地的最短路线?

所以我只是学习 javascript 来搞乱 Google 地图 API。我想知道是否有人对我遇到的这个问题有一个优雅的解决方案。 Google 地图路线请求必须包含三项内…

睡美人的小仙女 2024-09-29 06:00:01 2 0

A* 实现总是返回相同的值

我似乎要么失去了理智,要么错误地实现了 A* 算法: 下面是我的代码,似乎无论我输入什么值,它总是会返回 360。我在这里错过了一些关键信息吗?另外…

守不住的情 2024-09-24 02:41:42 3 0

双向 A*(A 星)搜索

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

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

路线查找软件如何工作?

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

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

最短路径不是图中的路径

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

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

穿过迷宫的最短路径

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

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

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

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

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

使用坐标建立距离矩阵

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

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

网络直径是什么意思?

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

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

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

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

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

提升 BGL 线程安全性

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

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

计算对向环上的发散路径

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

留蓝 2024-09-01 06:13:28 4 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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