dv算法傻瓜式说明

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 原理就是求不出自己的就求旁边的，旁边的不行，就求旁边的旁边，这样递归下去

>>阅读原文<<