一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
一壶浊酒伴余生3 小时前
新概念英语第一册 · 句法笔记心仪久了会沦陷3 小时前
C语言数据结构入门——树与二叉树详解：概念、堆实现与链式遍历小此方4 小时前
[算法实战论：动态规划]背包问题概念，01不满背包问题，01满背包问题，背包问题的滚动数组空间优化悠仁さん5 小时前
【C++】哈希表码少女5 小时前
数据结构——图的基础地平线开发者5 小时前
点云算法整理与常用计算模块：从数据到模型，再到工程与量化蒸蒸yyyyzwd6 小时前
后端学习笔记 day111叼烟扛炮6 小时前
[LangChain] 学习笔记（08）：工具调用底层闭环与第三方搜索（Tavily）实战Severus_black7 小时前
【C++初阶】list使用及相关实现，思路顺滑流畅！Century_Dragon7 小时前
让新能源故障诊断实训“触手可及“——仿真教学软件（VR）介绍