最短路算法

例题：FroggerPOJ - 2253  链接 https://vjudge.net/problem/POJ-2253 1. Floyd算法 算法思想：用mp[i][j]来表示i到j之间的距离，先对mp数组初始化，然后根据输入录入已知的i和j之间的距离，然后三重循环，第一重用k表示i和j之外的数，第二重为i，第三重为j。改变的思路是如果i到j之间的距离比i到k加上k到j之间的距离，则改变大小。时

>>阅读原文<<