散布謠言！給一個(gè)圖，正權(quán)有向。問從哪個(gè)點(diǎn)開始到各個(gè)點(diǎn)的距離中最大的距離最短，是多少 。

floyd算法

關(guān)于這個(gè)floyd算法，核心的五行代碼也可以理解成是，枚舉每一組可能的三個(gè)點(diǎn)的組合，即枚舉每一個(gè)三角形（也有可能無法構(gòu)成），判斷是否可以通過其他兩邊使第三條邊縮短。