一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
超浪的晨1 分钟前
Java Set 集合详解：从基础语法到实战应用，彻底掌握去重与唯一性集合AI_Keymaker2 分钟前
手术台上的AlphaGo：约翰霍普金斯大学发布自主手术机器人AI_Keymaker3 分钟前
人类早期驯服野生机器人珍贵影像（不是）香蕉可乐荷包蛋22 分钟前
Python学习之路（十三）-常用函数的使用，及优化岩中竹31 分钟前
广东省省考备考（第四十九天7.18）——判断推理：位置规律（听课后强化训练）今禾36 分钟前
一行代码引发的血案：new Array(5) 到底发生了什么？橙几1 小时前
击败了90%的解法？Two Sum 从 O(n²) 到 O(n) 的优化之路许白掰1 小时前
Linux入门篇学习——借助 U 盘或 TF 卡拷贝程序到开发板上叶子爱分享1 小时前
经典排序算法之归并排序（Merge Sort）珹洺1 小时前
C++算法竞赛篇：DevC++ 如何进行debug调试