一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
ambition202425 分钟前
从暴力搜索到理论最优：一道任务调度问题的完整算法演进历程cmpxr_7 分钟前
【C】原码和补码以及环形坐标取模算法qiqsevenqiqiqiqi8 分钟前
前缀和差分代码旅人ing17 分钟前
链表算法刷题指南Yungoal22 分钟前
常见 时间复杂度计算龙文浩_24 分钟前
Attention Mechanism: From Theory to Code守护安静星空1 小时前
esp32开发笔记-工程搭建ljt27249606611 小时前
Compose笔记(七十七)--视频录制不爱吃炸鸡柳1 小时前
单链表专题（完整代码版）CylMK2 小时前
题解：AT_abc382_d [ABC382D] Keep Distance