經典算法之Floyd算法（求圖中任意一對頂點間的最短路徑）

/************************ author's email:wardseptember@gmail.com date:2018.1.30 ************************/ /* 佛洛伊德算法思想： 1）設置兩個矩陣A和Path，初始時將圖的鄰接矩陣賦值給A,將矩陣Path中元素所有設置爲-1 2）以頂點k爲中間頂點，k取0——n-1(n爲圖中頂點個位)，

>>阅读原文<<