原理书上有。

《计算机网络工程教程》 黄叔武 杨一平        清华大学出版社            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

程序还要修改一下，以后再传。