一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
张人玉2 分钟前
VisionPro Blob、条码识别、OCR 结构化速记版●VON9 分钟前
React Native for OpenHarmony：贪吃蛇游戏的开发与跨平台适配实践数智工坊9 分钟前
【数据结构-栈】3.1栈的顺序存储-链式存储愚者游世16 分钟前
力扣解决二进制&题型常用知识点梳理Geoking.19 分钟前
前缀和算法：从一道 LeetCode 题看区间求和优化思想爱吃rabbit的mq22 分钟前
第7章 逻辑回归：二分类的基础DFT计算杂谈24 分钟前
VASP+Wannier90 计算位移电流和二次谐波SHG执着25929 分钟前
力扣102、二叉树的层序遍历Tisfy32 分钟前
LeetCode 2976.转换字符串的最小成本 I：floyd算法(全源最短路)元亓亓亓33 分钟前
考研408--数据结构--day5--栈与队列的应用