图形中的点到点路径

Question

我希望算法能够在图上的两个顶点之间找到最佳路径（具有正整数权重）。问题是我的图相对较大（最多 100 个顶点）。我已经考虑过 dijkstra 算法，但当我搜索网络时，大多数实现都使用邻接矩阵，在我的情况下将是 100x100。

如果你能向我推荐一个特定的来源来阅读和学习，或者更好地为我提供一个 c++ 实现，那就太好了。

PS：算法需要输出所需的路线，而不仅仅是两点之间的最短距离。

谢谢你的时间。

Answer 1

你看过 A* 吗？

这是一篇开始阅读的好文章：http://www.redblobgames.com/pathfinding/a-star/introduction.html