java - Floyd(弗洛伊德)最短距离算法的正确性是怎么证出来的??
如果是从i到j经过一个节点K计算一下这个等式dpj= min{ dpk+ dpk[k-1] } 当经过n个节点就找到了i到j的最短路径。我的疑问是这样子的,为什么最终结果是最短距离,看了网上的讲解,都没说清楚怎么回事,还请大神详...
ringa_lee 2017-04-18 10:37:30 0 1 309