【计算机网络实验三】路由的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

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