参考作业内容请查看以下图片,假设所有边的权重均为1。请注意,这些内容仅供参考,正确与否不保证,我是23级的学生,建议不要完全照搬。
以一个具体例子来说明:假设当前时间点为t2,对于节点K而言,在t1时生成的J和L的路由表会被发送给K(当然,K的路由表也会被发送给J和L,这是一个双向过程)。原本,从K到B的路径是不存在的。然而,J的路由表告知K,从J到B的距离为2;而L的路由表则表明从L到B的路径不存在。因此,K会在其路由表中新增目标节点B,下一跳设为J,总成本为1+2=3(因为从K到J的成本为1,从J到B的成本为2)。
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝