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 原理就是求不出自己的就求旁邊的，旁邊的不行，就求旁邊的旁邊，這樣遞歸下去

>>阅读原文<<