【计算机网络实验三】路由的dijkstra算法

原理书上有。

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

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

你可能感兴趣的:(【计算机网络实验三】路由的dijkstra算法)