一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
傅科摆 _ py8 分钟前
DP，贪心，堆和栈，二分力扣复习Shaoshing1 小时前
LeetCode100 42.接雨水adinnet20261 小时前
电商客服对话知识库的自学习闭环与质量演进机制域限奇点访客1 小时前
用AI生成问卷的网站怎么选？看题目录入结构、题型映射和生成后的校验lazy H1 小时前
【计算机网络】第 13 篇：NAT 和端口映射是什么？为什么本地服务外网访问不了？not coder2 小时前
一文讲通--从树到红黑树octopus_c2 小时前
C++ 入门爱吃香菜的初学者2 小时前
八.数据结构——哈希表（1）ZhengEnCi2 小时前
2026年10月30日AI早报：Gemini 4 Carbon登顶、DeepSeek融资1055亿、智元机器人上岗实测试剂界的爱马仕2 小时前
α-Cyano-4-hydroxycinnamic acid（CHCA）用作 MALDI-TOF 基质的配制与使用