一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
六点_dn25 分钟前
RabbitMQ学习笔记-定义与作用我的xiaodoujiao1 小时前
快速学习Python基础知识详细图文教程9--函数进阶战族狼魂1 小时前
高频面试题精选：分治与AI Agent架构李剑一1 小时前
你用过网易的将军令嘛？它底层实现账号保护的原理相当简单粗暴Scott9999HH1 小时前
告别流量波动玄学！从法拉第电磁定律到底层 C/C++ 流量累积算法，深度解密工业级电磁流量计选型与开发世人万千丶2 小时前
鸿蒙Flutter Flexible与Expanded的区别ChaoZiLL3 小时前
我的数据结构4-栈和队列香辣牛肉饭3 小时前
【算法】动态规划 最长公共子序列（LCS）迷途呀3 小时前
Python：函数中的参数类型miller-tsunami3 小时前
顺序表相关知识点