网课笔记1

2020.1.19

网课笔记复习

其实我会很多

1.spfa原理 操作实现

2.spfa例题水群

3.floyd算法（从空间n^3->n^2推理）

4.floyd例题贫富差距

5.floyd与传递闭包问题

传递闭包：给出有向图 对所有点对（u，v）求解u能否到v

6.floyd例题奶牛的比赛

7.floyd例题全面战争

8.最短路问题总结