问题标签 [shortest]

我正在尝试存储 Dijkstra 在计算从源到每个顶点的最短路径时所做的路径。这就是我现在正在做的事情，但我正在努力解决如何实际存储路径。我希望有人可以帮助我。您还应该注意，当前 u 值是整数，我想将此特定路径作为字符返回。数组大小为 26 x 26，因为字母表中有 26 个字符。可能的路径可以是 CBA 或 2、1、0。

请帮助我找到有障碍物的二维网格上两点之间的最短路径。您将提供起始坐标和结束坐标。你也知道障碍在哪里。

我有一个描述路径的点列表（x，y 坐标）。假设 {(1,1),(2,2),(5,2)} 可以是路径点的列表。

现在，我想指导我的用户沿路径移动的方式。例如，在每个点，都会附加一个字符串，描述用户如何去下一个点。可以是“左转 90 度”、“右转 35 度”等。

有没有任何算法或建议的方法来做到这一点？

如果问题描述的任何部分无法理解，请告诉我。

我有一个可能在多边形内部或外部的点，我需要从该点找到多边形上的最短点。

提前谢谢

给定一个维度为 m X n 的成本矩阵。问题是找到从左上角到矩阵中某个单元格的最小路径。路径的总成本是路径中访问的所有单元格的成本总和. 只允许 2 次移动：要么向下移动一行，要么向右移动一列。任何时候你都不能离开矩阵此外，一些细胞被标记为障碍物，不能被踩到。需要回答以下形式的几个查询： tx ty k。此查询的输出应该是从左上角到在 tx 行约束中的 ty 列索引的单元格的路径的第 k 个最小成本：

我尝试的是导致 TLE 的回溯。（时间限制为 1 秒）。每当我到达目标单元格时，我将路径成本存储在向量中。最后在对向量进行排序后打印向量中的第 K 个值。 .但我需要更有效的方法来解决问题..可以在这里使用动态编程..???

给定一个无向（无长度）图 G=(V,E)，|V|=n 和 |E|= m，以及两个顶点 v,w，求输出 G 中最短 vw 路径数的算法。运行时间应该是 O(m+n)

我一直在解决这个问题，但很难让运行时间为 O(m+n)

由于该图既是无向图又是未加权的，因此我尝试过这种方式。使用 BFS 确定最短 vw-path 的长度。然后使用 DFS 找到 vw-shortest 路径的数量，使得两个节点连接并且路径的长度等于 BFS 的输出。但是这个计划的运行时间是O(m+n)+O(m+n)。

我还尝试修改 Dijkstra 算法。当有一个节点加入到访问节点集合中时，存储最短路径的长度和最短路径的数量。而且我坚持计算运行时间。

如果类和图像具有相同的名称，是否有一些最短的 css 代码.. 例如，我有 10 个名称如下的法师：

icon-auto.png、icon-tenis.png、icon-calendar.png ... icon-check.png

和类名同名，如图像

是否有一些类似这样的代码：

我一直在关注一个教程来尝试围绕 Dijkstra 的最短路径算法。最初它是用 Java 编写的，但我尽力将其切换到 C++，但不幸的是，我遇到了一个似乎无法解决的问题。

这是我的代码

错误发生在该行

---Distancearray[0] = Testarray[0];

有什么想法吗？

我正在使用 networkx 并试图在图中找到长度为 3 的所有步行，特别是具有三个边的路径。我试图在 networkx 文档中找到有关算法的一些信息，但我只能找到图中最短路径的算法。如果最短路径为 14 -> 15 -> 16，我能否找到通过特定节点的路径长度，例如通过节点 14 -> 11 -> 12 -> 16 的路径？这是一个示例的图表图像：

if I define the following:

then there will be 10 random points created, so the question is how can I find the closest pair/ shortest path??