一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
心祭丫丫6 分钟前
【每天一个 Python 小案例17】Python 实现通讯录小此方41 分钟前
[算法实战论：动态规划]回文串问题的dp解法，回文串问题的母题，以及以此为基础的派生题Pniubi1 小时前
力扣560.和为k的子数组D e re k ZH2 小时前
C++ 从零入门（一）：基础语法与程序结构派大猩猩_2 小时前
Obsidian 笔记怎么同步多端：Nutstore Sync 大笔记库同步测评Pniubi2 小时前
力扣438.找到字符串中所有字母异位词Nerd（BUG版）3 小时前
Flutter学习day5--事件手势与命中测试Nerd（BUG版）5 小时前
KMP学习day4--Kotlin空安全与泛型東隅已逝，桑榆非晚5 小时前
算法6. 双指针法-查找总价格为目标的两个商品Eyfcom5 小时前
〖物联网终端实战 01〗UWB 室内高精度定位：仓储 AGV 与人员的厘米级轨迹追踪