一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
C++ 老炮儿的技术栈39 分钟前
什么是通信规约ljt27249606611 小时前
Compose笔记(六十九)--Pager零小陈上（shouhou6668889）1 小时前
K-近邻算法 - lazy learning的代表学历真的很重要1 小时前
LangChain V1.0 Context Engineering（上下文工程）详细指南有一个好名字1 小时前
力扣-从字符串中移除星号萧瑟其中～1 小时前
二分算法模版——基础二分查找，左边界查找与右边界查找（Leetcode的二分查找、在排序数组中查找元素的第一个位置和最后一个位置）码上就好ovo1 小时前
Atcoder Beginnner Contest 440koo3641 小时前
pytorch深度学习笔记13高洁011 小时前
CLIP 的双编码器架构是如何优化图文关联的？（3）