一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
阿里技术10 分钟前
Agent 评测：方法论与体系设计嵌入式-老费19 分钟前
esp32开发与应用（利用loopback学习can）沪上企服通23 分钟前
上海地区代账服务供给侧的五种架构形态：从 pipeline SLA 到领域深度的选型笔记cxr82832 分钟前
大语言模型上下文缓存命中率测试全场景清单noipp43 分钟前
推荐题目：洛谷 P13554 【MX-X15-T1】奶龙龙念风1 小时前
一阶低通滤波器系数的两种计算方法geovindu1 小时前
go: Enumeration Algorithmxianrenli381 小时前
DS5900作业之“氛围（Vibe）”背后的伦理退休倒计时2 小时前
【每日一题】LeetCode 287. 寻找重复数 TypeScriptiuu_star2 小时前
Python大模型智能学习平台——设计与实现（AI教学系统）