原理书上有。
《计算机网络工程教程》 黄叔武 杨一平 清华大学出版社 1999版 在第64页
不过说的还不够，再补充几点
下面这个图，人看着舒服，可是电脑可看不懂，得把它变成矩阵
A＝1 2 3 4 5 6
1 0 2 5 1 inf inf
2 0 3 2 inf inf
3 0 3 1 5
4 0 1 4
5 0 2
6 0
这个矩阵是对称得，所以下边的一般就不用写了，而且实际上他们也没有用，因为任意两个点之间要么不相连（用inf表示），要么只有一条边。
定义一个数组p[ ]用来存放结点，也就是书中的那个集合N。再定义一个数组S用来存放最短路径上的结点。
还有，那个inf表示的数在计算机里头怎么表示？只能用一个很大的数来代替它（不知道有没有什么其他的方法把这个问题给解决了），比如对这个题目，可以用100，that's enough
程序还要修改一下，以后再传。
本文地址：http://com.8s8s.com/it/it22254.htm