图的算法
你刷碗
牛批 嗷
展开
-
图的最小生成树生成算法
1 图的最小生成树1.1 Kruskal算法(C语言)①Kruskal是基于贪心策略的求加权连通图的最小生成树的算法。②思路:首先按照边的权值进行从小到大排序,每次从剩余边中选择权值较小的且边的两个顶点不在同一个集合内的边(就是不会产生回路的边),加入到生成树中,知道加入了n-1条边为止。③时间复杂度:快速排序+m条边找n-1条 且 (M比N大很多) ==> O(MlogM+Mlog...原创 2019-11-16 14:59:19 · 846 阅读 · 0 评论 -
简单路径规划算法
简单路径规划算法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","请输入:顶点数 ...原创 2019-11-12 16:34:32 · 2704 阅读 · 0 评论