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