最短路徑之弗洛伊德算法

本文將講解圖中最短路徑的求解算法之弗洛伊德算法。java 在個人上一篇博客http://blog.csdn.net/yz930618/article/details/77941011中，講解了求解最短路徑的一種算法迪傑斯特拉算法。迪傑斯特拉算法是求某個頂點到其他頂點的最短路徑，而本文所要講的弗洛伊德算法則是全部頂點到全部頂點的最短路徑，弗洛伊德算法十分精妙，僅經過少許代碼就能實現該功能。web 弗

>>阅读原文<<