C语言求图的最短距离
题目描述:求最短路径。用链接表方法定义一个有向图作为输入,计算两个点之间的最短距离。输入描述:顶点数目:4
邻接表:顶点,(邻接点...),(权...)
1-(2,3,4),(10,8,7);
2-(3,4),(13,2);
3-(4),(10);
4-(1),(8);
以及起点和终点:
1,4
输出描述:1到4的最短距离。
输入样例:4
1-(2,3,4),(10,8,7); 2-(3,4),(13,2); 3-(4),(10); 4-(1),(8);
1,4
输出样例:7