一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
MobotStone2 小时前
Google发布Nano Banana 2：更快更便宜，图片生成能力全面升级颜酱5 小时前
队列练习系列：从基础到进阶的完整实现用户5757303346245 小时前
两数之和：从 JSON 对象到 Map，大厂面试官到底在考察什么？程序猿追6 小时前
“马”上行动：手把手教你基于灵珠平台打造春节“全能数字管家”西岸行者21 小时前
学习笔记：SKILLS 能帮助更好的vibe codingZPC821021 小时前
docker 镜像备份ZPC821021 小时前
docker 使用GUI ROS2琢磨先生David21 小时前
Day1：基础入门·两数之和（LeetCode 1）颜酱21 小时前
栈的经典应用：从基础到进阶，解决LeetCode高频栈类问题多恩Stone21 小时前
【C++入门扫盲1】C++ 与 Python：类型、编译器/解释器与 CPU 的关系