2020年2月18日
SPFA算法
摘要： 这一算法的核心思想是通过两边之和大于第三边不断逼近两个点的距离，最后得到最短距离。再通过不断的入列出列，最后使距离不能再小，得到最小距离。 邻接矩阵 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; co 阅读全文
posted @ 2020-02-18 16:38 lifehappy 阅读(495) 评论(0) 推荐(0)