一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
csdn_aspnet2 小时前
C语言 Lomuto分区算法(Lomuto Partition Algorithm)fake_ss1982 小时前
AI时代学习全栈项目开发的新范式谙弆悕博士3 小时前
【附C源码】从零实现C语言堆数据结构：原理、实现与应用Upsy-Daisy3 小时前
AI Agent 项目学习笔记（二）：Spring AI 与 ChatClient 主链路解析C+++Python4 小时前
C++ 进阶学习完整指南杨浦老苏5 小时前
AI原生笔记应用Tolaria中屹指纹浏览器5 小时前
浏览器网络栈隔离技术研究：TCP/IP底层指纹生成与规避原理sulikey6 小时前
个人Linux操作系统学习笔记2 - gcc与库的理解gaosushexiangji6 小时前
DIC系统推荐：基于千眼狼三维数字图像相关的无人机旋翼疲劳试验全场应变与位移测量南浦别a6 小时前
第102天--时隔多日的书写