我希望算法能够找到图上两个顶点之间的最佳路径（具有正整数权重）。问题是我的图相对较大（最多 100 个顶点）。我已经考虑过 dijkstra 算法，但是当我搜索网络时，大多数实现都使用邻接矩阵，在我的例子中是 100x100。
如果您可以向我推荐某个阅读和学习的资源，或者更好地为我提供 C++ 实现，那就太好了。
PS：算法需要输出需要的路线，而不仅仅是两点之间的最短距离。
感谢您的时间。
问问题
608 次
你看过A*吗？
这是一篇很好的文章开始阅读：http ://www.redblobgames.com/pathfinding/a-star/introduction.html