这里会显示出您选择的修订版和当前版本之间的差别。
|
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> | ||