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

posted @ 2020-01-19 10:19  菠萝炸  阅读(149)  评论(0编辑  收藏  举报