POJ3613 k边最短路
摘要：
题目：http://poj.org/problem?id=3613 Floyd求最短路的实质是矩阵的自乘。( i , k )是第 i 行第k列，( k , j )是第k行第 j 列；用它们的max更新( i , j )，正是矩阵的自乘。 给一个矩阵赋予“已走 r 条边”的意义，则已走m条边的矩阵×已 阅读全文
posted @ 2018-04-11 22:55 Narh 阅读(149) 评论(0) 推荐(0) 编辑