【模板】單源最短路徑——Floyd

抱歉這幾天 晚上一直認真 （頹廢）打模擬賽 一直沒寫博客  然後今天學了最短路  然後  馬上過來碼一下     以下內容  有的是搬得那些大佬們得博客  也謝謝他們     1.Floyd 感覺 Floyd 是比較常見的 最短路算法  而且也挺好用得 算法思想原理：      Floyd算法是一個經典的動態規劃算法。用通俗的語言來描述的話，首先我們的目標是尋找從點i到點j的最短路徑。從動態規劃的

>>阅读原文<<