一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
兩尛几秒前
160. 相交链表/c++历程里程碑8 分钟前
普通数组----最大子数组和2302_813806229 分钟前
【嵌入式修炼：数据结构篇】——单向链表的排序2302_8138062228 分钟前
【嵌入式修炼：数据结构篇】——树和二叉树苦逼IT运维34 分钟前
从 0 到 1 理解 Kubernetes：一次“破坏式”学习实践（一）52Hz11834 分钟前
力扣230.二叉搜索树中第k小的元素、199.二叉树的右视图、114.二叉树展开为链表苦藤新鸡37 分钟前
56.组合总数菜鸟233号1 小时前
力扣647 回文子串 java实现LiLiYuan.1 小时前
【Cursor 中找不到LeetCode 插件解决办法】