我想写一个算法，它在有向和无向图中找到两个特定顶点（源和目标）之间的最短路径 .
我知道dijkstra的算法，用于查找所有最短路径图 . 但是你会修改这个算法来找到两个顶点之间的最短路径吗？
刚刚使用A*算法没有启发式信息 . 这将为您提供从Dijkstra获得的源和目标顶点之间相同的最短路径（Dijkstra是H *的特定情况，当h = 0时） .
关于在C中实现算法，有大量在线可用的实现：one，two或three .
1 回答
刚刚使用A*算法没有启发式信息 . 这将为您提供从Dijkstra获得的源和目标顶点之间相同的最短路径（Dijkstra是H *的特定情况，当h = 0时） .
关于在C中实现算法，有大量在线可用的实现：one，two或three .