2020-2021:teams:manespace:图论 [2020/05/08 23:26] quantumbolt 创建 |
2020-2021:teams:manespace:图论 [2020/05/08 23:31] (当前版本) quantumbolt |
||
---|---|---|---|
行 1: | 行 1: | ||
- [[图的存储]] | - [[图的存储]] | ||
- | * [[邻接表(链式前向星)]] | + | * [[邻接表(链式前向星)]] |
- | * [[邻接矩阵]] | + | |
+ | * [[邻接矩阵]] | ||
<HTML><ol start="2" style="list-style-type: decimal;"></HTML> | <HTML><ol start="2" style="list-style-type: decimal;"></HTML> | ||
<HTML><li></HTML>[[图的路径问题]]<HTML></li></HTML><HTML></ol></HTML> | <HTML><li></HTML>[[图的路径问题]]<HTML></li></HTML><HTML></ol></HTML> | ||
- | * [[Floyd算法]] | + | * [[Floyd算法]] |
- | * [[BellMan-Ford算法及其优化]] | + | |
- | * [[Dijkstra算法]] | + | * [[BellMan-Ford算法及其优化]] |
- | * [[K短路问题]] | + | |
- | * [[差分约束系统]] | + | * [[Dijkstra算法]] |
+ | |||
+ | * [[K短路问题]] | ||
+ | |||
+ | * [[差分约束系统]] | ||
<HTML><ol start="3" style="list-style-type: decimal;"></HTML> | <HTML><ol start="3" style="list-style-type: decimal;"></HTML> |