nishuawan的博客

1 图的最小生成树 1.1 Kruskal算法（C语言） ①Kruskal是基于贪心策略的求加权连通图的最小生成树的算法。 ②思路：首先按照边的权值进行从小到大排序，每次从剩余边中选择权值较小的且边的两个顶点不在同一个集合内的边（就是不会产生回路的边），加入到生成树中，知道加入了n-1条边为止。 ③时间复杂度：快速排序+m条边找n-1条 且 (M比N大很多) ==> O(MlogM+Mlog...

简单路径规划算法 1 Floyd - Warshall ①动态规划 ②可以处理负边权的图，不可处理负权环的图 1.1 C语言实现 #include<stdio.h> int main() { int e[10][10], k, i, j, n, m, t1, t2, t3; int inf = 99999999; //正无穷值 printf("%s","请输入:顶点数 ...