一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
沙威玛_LHE2 分钟前
P13376题解我想我不够好。5 分钟前
针对性抓人 随机应变OSwich17 分钟前
【 Godot 4 学习笔记】命名规范DFT计算杂谈23 分钟前
KPROJ编译教程觅_26 分钟前
前端学习后端的时候 选择一个技术重生之我是Java开发战士35 分钟前
【笔试强训】Week5：空调遥控， kotor和气球，走迷宫，主持人调度II，体操队形，二叉树的最大路径和，排序子序列，消减整数吃吃今天努力学习了吗1 小时前
【大模型入门学习笔记】常见概念总结Bechamz1 小时前
大数据开发学习Day39魔法阵维护师1 小时前
从零开发游戏需要学习的c#模块，第十章（设计模式入门）GEO从入门到精通2 小时前
GEO学习能帮我提高AI搜索排名吗？