【计算机网络实验三】路由的dijkstra算法
2005-04-18 21:07
477 查看
原理书上有。
《计算机网络工程教程》 黄叔武 杨一平 清华大学出版社 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
程序还要修改一下,以后再传。
《计算机网络工程教程》 黄叔武 杨一平 清华大学出版社 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
程序还要修改一下,以后再传。
相关文章推荐
- 计算机网络的虚拟局域网,静态路由,RIP路由,NAT实验
- 【计算机网络】VLAN划分及Trunk配置实验
- 计算机网络5章:路由
- 计算机网络实验报告
- 计算机网络:利用Nmap进行网络扫描实验
- 计算机网络—网络层(三)路由环境
- 计算机网络实验ns2实验
- 【计算机网络常见面试题】每个路由器在寻找路由时需要知道哪5部分
- 计算机网络实验
- 计算机网络实验报告(网络命令、VLAN、静态路由)
- 计算机网络实验
- 计算机网络基础6-路由
- 计算机网络实验二 CDMA 编码 [17/10/25]
- 计算机网络攻击实验之-DDOS攻击
- 一篇故事讲述了计算机网络里的基本概念:网关,DHCP,IP寻址,ARP欺骗,路由,DDOS等
- 计算机网络之路由动态选择最短路径
- 一篇故事讲述了计算机网络里的基本概念:网关,DHCP,IP寻址,ARP欺骗,路由,DDOS等。
- 【计算机网络实验一】海明码
- 计算机网络安全实验-缓存区溢出攻击II