摘要： 问题描述：有向带权图中，求源点到结点 X 的最短路。 弗洛伊德的思路： 1. link[ i ][ j ] 储存边权信息，path[ i ][ j ] 记录从 i 到 j 目前为止的最短路，pre[ i ][ j ] 记录目前 i 到 j 的最短路中 j 的前驱 (path初始化为INF) 2. 从 阅读全文