一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
武子康5 小时前
驾驶轨迹换个坐标，就能给移动机器人用吗？David猪大卫5 小时前
【C++修炼】map 和 set 的使用HPtiger5 小时前
C++ 入门笔记：从 C 到 C++ 的核心过渡（命名空间、输入输出、缺省参数、重载、引用、内联）星恒随风5 小时前
MySQL 从零入门（三）：表的约束详解fengci.6 小时前
CTF2MISC中等部分vvilkim7 小时前
数据结构类型、区别与应用场景：一篇讲透选型逻辑YueTann8 小时前
mgtv5th-baseline学习蒸蒸yyyyzwd10 小时前
从后端面经学到的 3 个知识17岁的勇气10 小时前
Unity Shader unity文档学习笔记(二十二)：shader变体