DV算法
已知d(vz)=2+1+2=5,d(xz)=1+2=3,d(wz)=1+2=3,用dv算法求d(uz)
dv算法需要邻接路由提供的数据，所以题设中给出了u的三个邻接路由，v，x，w
所以
d(uz)=min{c(uv)+d(vz),c(ux)+d(xz),c(uw)+d(wz)}
显然d(uz)=4
原理就是求不出自己的就求旁边的，旁边的不行，就求旁边的旁边，这样递归下去
相关文章：
相似解决方案
热门标签
已知d(vz)=2+1+2=5,d(xz)=1+2=3,d(wz)=1+2=3,用dv算法求d(uz)
dv算法需要邻接路由提供的数据，所以题设中给出了u的三个邻接路由，v，x，w
所以
d(uz)=min{c(uv)+d(vz),c(ux)+d(xz),c(uw)+d(wz)}
显然d(uz)=4
原理就是求不出自己的就求旁边的，旁边的不行，就求旁边的旁边，这样递归下去
相关文章：