一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
小李不想当小白26 分钟前
BKP备份寄存器与RTC实时时钟（STM32标准库学习笔记）D e re k ZH31 分钟前
C++ 并发、未定义行为与工程化难点（No 3）释厄6231 小时前
同性线套娃律——圆面积必然=1+2+...+n 的求和·圆心不与 π 相关暴力求解2 小时前
C++ ---继承（二）陈飞EXCEL2 小时前
北京杰飞 IT 旗下妙码生花少儿Python编程上线两大学习系统SLAM必须dunk2 小时前
Agent入门学习一码林拾遗WJ2 小时前
告警分级的自动化实测：模型判断 vs 人工拍板Tisfy2 小时前
LeetCode 0453.最小操作次数使数组元素相等：两次遍历（反向思维）瑞码空间2 小时前
JSP与Servlet核心开发与CRUD实战笔记君万2 小时前
【LeetCode每日一题】回溯：46. 全排列 78. 子集 39. 组合总和