一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
lucky_jiexia32 分钟前
leetcode刷题经验蓝澈112144 分钟前
数据结构之常用排序算法（冒泡、选择等）~Yogi2 小时前
今日学习：Spring线程池|并发修改异常|链路丢失|登录续期|VIP过期策略|数值类缓存Moonnnn.4 小时前
【单片机期末】单片机系统设计行云流水剑6 小时前
【学习记录】使用 Kali Linux 与 Hashcat 进行 WiFi 安全分析：合法的安全测试指南有梦想的骇客6 小时前
书籍将正方形矩阵顺时针转动90°(8)0605有梦想的骇客6 小时前
书籍“之“字形打印矩阵(8)0609Chenyu_3107 小时前
12.找到字符串中所有字母异位词苏三福7 小时前
yolo11-seg ultralytics 部署版本门前云梦8 小时前
《C语言·源初法典》---C语言基础（上）