Floyd算法

基本思想 图G用邻接矩阵表示，通过一个三重循环，产生一个存储每个节点最短距离的矩阵； 任意节点i到j的最短路径两种可能： 1. 直接从i到j； 2. 从i经过若干个节点k到j。 map（i，j）表示节点i到j最短路径的距离，对于每一个节点k，检查map（i，k）+map（k，j）小于map(i，j),如果成立，map（i，j） = map（i，k）+map（k，j）；遍历每个k，每次更新的是除第k

>>阅读原文<<