Floyd算法（C++極簡版）

Floyd算法<僞代碼>： 1.初始化權值數組，路徑字串 2.依次添加各頂點     2.1判斷是否存在經由所添頂點產生的最小路徑         2.1.1更新權值數組和路徑字串組 源碼： #include<iostream>#include<iomanip>//控制格式 #include<string> #define INF 0x3f3f3f3f//定義無窮大 using namespace

>>阅读原文<<