一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
逆境不可逃2 分钟前
【从零入门23种设计模式03】创建型之建造者模式（简易版与导演版）小雨中_4 分钟前
3.1 RLHF：基于人类反馈的强化学习relis11 分钟前
从 dma-buf 到 tensor parallel：跨越领域的零拷贝模式一条大祥脚25 分钟前
Manacher/马拉车算法phoenix@Capricornus29 分钟前
初等数学中点到直线的距离专业开发者39 分钟前
Wi-Fi 技术学习：基于 IEEE 802.11ax 的 MU-OFDMA 触发帧结构与抓包解析田里的水稻44 分钟前
FA_规划和控制(PC)-快速探索随机树(RRT)jaysee-sjc1 小时前
十三、Java入门进阶：异常、泛型、集合与 Stream 流元亓亓亓1 小时前
LeetCode热题100--41. 缺失的第一个正数--困难码云数智-大飞1 小时前
.NET 10 & C# 14 新特性详解：扩展成员 (Extension Members) 全面指南