一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
a1879272183110 分钟前
【算法】双指针与滑动窗口（二）：滑动窗口——吃进、判定、吐出铭哥的编程日记12 分钟前
从一道 LeetCode Hard 到吃透一类题：加权区间调度「排序 + 二分 + DP」Logic10115 分钟前
C语言/数据结构字符串题解：找出DNA序列中未配对的独特序列——排序+遍历（O(nlogn)）江湖人称菠萝包31 分钟前
【Windows】《深入浅出Windows API程序设计：核心编程篇》笔记-Chapter4-进程Navigator_Z40 分钟前
LeetCode //C - 1248. Count Number of Nice Subarraysfanged1 小时前
Agent的Skills（TODO）是隼人1 小时前
buuctf-pwn picoctf_2018_shellcode(ret2shellcode)题解（学习过程持续更新）wzdark1 小时前
基于链表的内存池设计与内存复用机制4wzdark1 小时前
多维数组在算法设计中的存储映射问题4m4Rk_1 小时前
【论文阅读】Agent 记忆机制（69）：STITCH——用上下文意图解决“语义相关但情境错误”的记忆检索