我希望算法能够在图形上的两个顶点之间找到最佳路径（具有正int权重）。事情是我的图形相对较大（最多100个顶点）。我已经考虑过dijkstra算法，但是当我搜索网络时，大多数实现都使用邻接矩阵，在我的例子中它将是100x100。
如果您可以向我推荐一些来源阅读和学习，或者甚至更好地为我提供c ++实现，那将会非常棒。
PS：算法需要输出所需的路线，而不仅仅是两点之间的最短距离。
感谢您的时间。
答案 0 :(得分：1)
你有没有看过A*？
这是一篇开始阅读的好文章：http://www.redblobgames.com/pathfinding/a-star/introduction.html