一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
hahaha601624 分钟前
HLS高层次综合设计技巧--C++类和模板HugoStudio_SWAN29 分钟前
【擦除重绘】C++ 控制台动画：弹跳 Logo DVD 屏保效果多弗朗皮卡丘1 小时前
算法详解4：买卖股票的最佳时机系列(上)sakiko_2 小时前
Swift学习笔记42-SwiftUI的属性包装器(讲解+面试）自小吃多2 小时前
器件移动、旋转、镜像、对齐、等间距操作笔记存在morning3 小时前
【Paimon 学习笔记 三】工作流程：Paimon 的批写、流写、批读与流读维克兜率天3 小时前
【维克】动量指标家族：RSI、ROC、CCI、Momentum全面解析AI情绪识别开源4 小时前
检信 AI 智能推广平台(代号:JX-Promote)老当益壮梁奶奶5 小时前
Linux软件编程学习笔记（八）：进程间通信详解（1）不会就选b5 小时前
算法日常・每日刷题--＜BFS拓扑排序＞4