一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
陈年老古董5 小时前
OpenCV图像处理笔记：图像拼接、答题卡识别与目标提取陈年老古董5 小时前
CentOS编译安装Python3.11完整教程戈文波Geir-Wenbo Ge5 小时前
深度七步：从学习到主宰clorinda5 小时前
OpenCV实战学习记录：图像拼接与答题卡识别red_redemption5 小时前
自由学习记录（221）星星.7226 小时前
C++算法竞赛｜二分查找与二分答案：边界模板、浮点二分、STLsel_96 小时前
【OPD论文导读（二）】OPD(On-Policy Distillation)全景调研:十篇论文讲透“在自己生成的内容上学习“这件事动词ing6 小时前
【学习笔记】数据结构（数组长度和关键特性+快慢指针+左右指针）老当益壮梁奶奶6 小时前
Linux 软件编程学习笔记（六）：线程编程入门与实践摇滚侠6 小时前
《SpringBoot 3：入门与应用实战》第 8 章 AOP 的进阶机制和应用 阅读笔记 16