無論是在有向圖還是無向圖中，尋找兩個點的最短路徑，會用到floyd演算法。通俗一點，floyd演算法關鍵是找中間者來傳遞，例如matric[0][2]>matric[0][1]+matric[1][2]，算0到2的最短路徑就經過了1，1就是中間者。如果有n個數，則會更新n次。
#define inf 0x3f3f3f3f //int型別的無窮大表示
using namespace std;
class solution
}}void solution::assignment()
}void solution::print()
cout << endl;
} }int main()
執行結果如下所示：
ERP的簡單化
炒蛋需要6個雞蛋，蛋花湯需要4個雞蛋 共用物料 開啟冰箱一看 庫房 神州數碼企業管理系統使用者俱樂部3 6 q0 t7 d 只剩下2個雞蛋 缺料 來到自由市場，妻子 請問雞蛋怎麼賣？採購詢價 神州數碼管理系統使用者俱樂部,dcms,erp,易飛erp,易拓erp,易助erp,易飛普及,oa高階,sa...
讓程式設計概念簡單化
本部落格為記錄項，會根據自己的學習程序不斷新增和修正，解釋很主觀不一定標準 在學習程式設計的過程中經常有一些基礎性的概念，雖說很常見，可就是不理解這是個什麼東西，還有一些好不容易懂了，長時間不接觸就有一些遺忘，做此部落格特意將以前那些困擾自己的計算機概念記錄下來，弄通弄懂之後，以通俗易懂的語言做乙個...
複雜簡單化，現實抽象化
程式設計中有一條一直被程式設計師們牢記的信條 自頂向下，逐步求精。這八字信條雖然觀之簡單，卻是程式設計中解決難題最有效的方法，那我們今天就小小的聊一下這八個字的含義及一些應用。與題目相對應，自頂向下，簡單來說就是將乙個龐大的程式分而治之，分成一小塊一小塊，從小塊上著手，將複雜問題簡單化，最後再由各小...