2019年3月1日
【最短路】Floyd-弗洛伊德算法
摘要： 今天，研究一下谁都能看懂的弗洛伊德算法。 首先，弗洛伊德算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。 这个算法需要一个用到一个二维数组啊a[][]，而a[i][j]表示的就是，i到j的距离。 而在一个图中，可能会存在k，i到k再到j的距离可能会更短，也就是a[i][k]+ 阅读全文
posted @ 2019-03-01 22:38 Exusiaii 阅读(233) 评论(0) 推荐(0) 编辑