Simulate-DV-with-Goroutine
This is a simple simulation of DV used on routers.
This tiny program aims to practice goroutine.
这两天看了计网,正好在进一步熟悉goroutine,所以顺手写了个模拟DV算法的小程序
这算是理解得差不多的的第一个分布式算法,的确是全新的领域
使用的话在原码上修改新的邻接矩阵。记得在每一个节点邻接数组的最后一项加上从0开始的序号,并修改下面的width和height常量
更新:4.14有点微妙的不稳定,时不时会出来不正确的解,应该是我无论数组是否变化都会无差别更新的缘故。有时间再修一下。
更新: 4.17算法已修正,但是问题是这样解决不了接近数据上限的路径长度解决