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.最短路问题总结