最短路算法

例題：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之間的距離，則改變大小。時

>>阅读原文<<