一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
IT古董3 分钟前
【MES学习笔记系列】MES 术语表rannn_11114 分钟前
【力扣hot100】238、41、73题解QN1幻化引擎18 分钟前
认知场的涌现动力学：结构证明、Phi度量与意识签名电池lingran__20 分钟前
C++ 高阶数据结构：AVL 树万字详解｜原理、四种旋转、key‑value 实现、调试校验、set/map/红黑树 底层前置知识Anesthesia丶1 小时前
PromoxVE安装笔记疯狂打码的少年2 小时前
【数据结构】顺序表 vs 链表的对比与选择坚持编程的菜鸟10 小时前
模拟实现memmovewabs66611 小时前
关于图论【最短路径之Dijkstra算法（堆优化版）|卡码网47.参加科学大会的思考】云深处@11 小时前
【数据库】MySQL 入门果果燕11 小时前
实习笔记（一）：NFS、Samba、VNC、Git、CMake、systemd、内核、交叉编译