shortest

shortest

文章 0 浏览 2

求算法找到N个骑士全局最短路径

我遇到了一个奇怪的问题。 我有一个无界棋盘,N 个骑士起始位置和 N 个目标位置。 任务是找到所有骑士到达所有目标位置的最少移动次数。 我知道单个骑…

我的鱼塘能养鲲 2024-12-10 11:22:57 1 0

A* 算法无法正常工作

我的 A* 算法实现需要一些帮助。 当我运行算法时,它确实找到了目标,但路径肯定不是最短的:-P 这是我的代码,请帮助我发现错误! 我认为重建路径可能…

恰似旧人归 2024-11-29 01:54:42 1 0

.net最短字符串正则表达式

如何找到最短的字符串,第一次出现它应该返回 我有这个字符串。我正在寻找 td,其值包含 blabla 并关闭 td。例如: blabla big contentthisisnot 我只…

撕心裂肺的伤痛 2024-11-08 02:06:29 4 0

对于图中的每个顶点,找到距离 d 内的所有顶点

在我的特定情况下,该图表示为邻接列表,并且是无向且稀疏的,n 可以是数百万,d 是 3。计算 A^d (其中 A 是邻接矩阵)并挑选出非零条目有效,但我想…

娜些时光,永不杰束 2024-11-02 05:19:13 7 0

地图中的最短路径

我使用 mysql 中的标准化邻接表设计了一个加权图。现在我需要找到两个给定节点之间的最短路径。 我尝试在 php 中使用 Dijkstra 但我无法实现它(对我…

自由如风 2024-08-14 05:11:12 9 0

水平和垂直遍历点的算法

2D 平面上有 n 个点。机器人想要访问所有这些,但只能水平或垂直移动。它应该如何访问所有这些点才能使其覆盖的总距离最小?…

坚持沉默 2024-08-13 04:53:57 9 0

优化 Dijkstra 以获得密集图?

除了 Dijkstra 之外,还有其他方法可以计算近乎完整的图的最短路径吗?我有大约 8,000 个节点和大约 1800 万条边。我已经浏览了线程 “地图上的a到b”…

源来凯始玺欢你 2024-08-04 03:02:35 9 0
更多

推荐作者

游缘惊梦

文章 0 评论 0

小兔几

文章 0 评论 0

Glik

文章 0 评论 0

生生漫

文章 0 评论 0

Luxian

文章 0 评论 0

Champion-Ming

文章 0 评论 0

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