Java Floyd算法求有权图（非负权）的最短路径并打印
其实最主要的一点，证明求d(i,k)+d(k,j)时，d(i,k)和d(k,j)已经为各自的最小值。网上关于这个的证明文章非常的少，如果有大佬有严谨的证明过程还望不吝赐教。
下载地址
用户评论
其实最主要的一点，证明求d(i,k)+d(k,j)时，d(i,k)和d(k,j)已经为各自的最小值。网上关于这个的证明文章非常的少，如果有大佬有严谨的证明过程还望不吝赐教。
