一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
小席是个热心肠22 分钟前
Redis的自我学习wen_zhufeng43 分钟前
IndexTTS 2.5 技术报告zyf1044161 小时前
暑期实践日志 Day33：完成全部字幕添加，工作基本收尾@Mike@1 小时前
09-数据库学习笔记（数据库索引与过滤器）大熊背1 小时前
树莓派相机自动白平衡详解（四）一米阳光86611 小时前
软考（中级）软件设计师核心笔记（9）算法——背包问题晚风醉蝶2 小时前
1-11-奇偶排序-OddEvenSortChris _data2 小时前
WPF 上位机开发学习笔记 - 第四天旖旎夜光2 小时前
LeetCode 852：山脉数组的峰顶索引（二分查找） —— 题解HY小宝F2 小时前
树莓派 FFmpeg 实战笔记（二）：命令行、源码编译与硬件编码的真相