1. 首页
  2. 编程语言
  3. Java
  4. Java Floyd算法求有权图(非负权)的最短路径并打印

Java Floyd算法求有权图(非负权)的最短路径并打印

上传者: 2022-06-27 05:14:44上传 PDF文件 43.57 KB 热度 4次

其实最主要的一点,证明求d(i,k)+d(k,j)时,d(i,k)和d(k,j)已经为各自的最小值。网上关于这个的证明文章非常的少,如果有大佬有严谨的证明过程还望不吝赐教。

用户评论