特别不理解DV距离矢量的算法

Question

从A到C，图上是9,为什么表里面是12? 这个12是怎么来的？黄色圈里的这一列到底是做什么用的？

Answer 1

慕函数9135132 2021-01-04 16:29:04

请问A点如果获得了B、C、D、E、F的节点信息 是不是就知道了 A自己到B\C\D\E\F的距离？？所以我不是很懂得就是A-B  A-C  A-D A-F是不是因为先交换相邻节点的信息后就会获得相邻节点的距离了？？

Answer 2

慕函数9135132 2021-01-04 16:12:55

老师同样的问题，我是否可以理解初始值可以显示未非0的正整数，然后这次A接收到C的节点信息之后，就知道A与C之间的距离是9，所以第一个A->C->B=9+9=18??可不可以这么理解？

Answer 3

咚咚呛 2020-06-01 22:31:11

12是初始化值，并非最优，本节课的过程就是通过DV算法不断优化这个二维表，从而学习DV算法，S表示的是每一步的中间状态，建议这节课要沿着老师的思路去学习，不要跳开前置条件去想问题。