使用dijkstra算法在图中找到源和目的地之间的最短路径

Question

我想编写一个算法，在有向和无向图中找到两个特定顶点（源和目标）之间的最短路径。

我知道dijkstra的算法，用于查找所有最短路径图。但是你会修改这个算法来找到两个顶点之间的最短路径吗？

Answer 1

刚使用A*算法没有启发式信息。这将为您提供从Dijkstra获得的源顶点和目标顶点之间相同的最短路径（Dijkstra是当h = 0时A *的特定情况）。

关于C语言中算法的实现，网上有大量实现：one，two或three。