一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
石像鬼₧魂石3 分钟前
适合渗透测试学习的网络靶场sealaugh324 分钟前
AI(学习笔记第十五课)从langchain的v0.3到v1.0发疯幼稚鬼4 分钟前
d-堆，左式堆及斜堆的简单介绍不会代码的小猴5 分钟前
C++的第十三天笔记麦麦在写代码5 分钟前
前端学习6（JS 1）UP_Continue8 分钟前
哈希表实现--开放定址法brave and determined8 分钟前
传感器学习(day04)：红外感知：从经典热释电开关到智能时代的隐形慧眼南极星10058 分钟前
OPENCV(python)--初学之路（十六）SURF简介lxh01139 分钟前
合并区间题解snowfoootball13 分钟前
12.9八股面经案例学习