dijkstra邻接表有向图c++

Question

最短路径 （1）题目描述 在一个边上带权网络中，求给定的两个顶点之间的最短路径。 编写程序对给定的网络中的边、权值构造一个图，并求出图中的两个顶点之间的最短路径。 （2）基本要求 采用Dijkstra算法求解图中两个顶点的最短路径，由于给定的图是稀疏图，所以要采用邻接表作为图的存储结构。 要求采用C++实现图的构造和求解最短路径的过程。 要求自己编写程序进行实现，不允许使用STL中提供给的基础类库。 （3）输入输出样例 【输入形式】 图中顶点和边的权值按照行分隔，空行代表输入结束（也可采用文件读入，每行：起点 终点 权值） 源点 目标顶点 【输出形式】路径 权值 【输入样例】a b 10 b a 20 b c 50 c a 100 a c 【输出样例】a b c 60

Answer 1

参考一下：https://blog.csdn.net/cook2eat/article/details/53912885

如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢