一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
我的xiaodoujiao8 分钟前
API 接口自动化测试详细图文教程学习系列32--Allure测试报告2爱刷碗的苏泓舒1 小时前
PPP-AR 中的参考星选取：数学原理、评价指标与切换处理破碎的南瓜1 小时前
sqli--sql注入过关笔记（1，2，3，4，5，9）你想知道什么?2 小时前
线性回归-学习笔记鱼毓屿御2 小时前
从「只会聊」到「边想边做」的跃迁谙弆悕博士2 小时前
系统集成项目管理工程师教程（第3版）笔记——第17章：法律法规和标准规范AOwhisky3 小时前
Python 学习笔记（第十五期）——运维自动化（下·后篇）：堡垒机实战——paramiko高阶篇烬羽3 小时前
递归老写崩？一个"退回"公式，把回溯题变成填空题闪电悠米4 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解谙弆悕博士4 小时前
系统集成项目管理工程师教程（第3版）笔记——第4章：信息系统架构