- 博客(1)
- 收藏
- 关注
原创 蒟蒻的图论总结(2):用Floyd、Dij.和SPFA解决最短路
(特别感谢zrt大佬对本节目的大力滋磁)讲完了图论的一些基本知识,我们也可以开始我们在图论海洋的畅游啦,当然现在要首先解决的是多年以来困扰NOIP图论界的基础问题:最短路提起最短路,各位大佬们首先想到的肯定就是SPFA,然而实际上,作为一个PJ蒟蒻,我想到的就是时间复杂度为O(n^3),空间复杂度最少为O(n^2)的Floyd无论如何,我们从头讲过首先来讲讲最短路的分类:最短路分为单源最短路和多源...
2018-03-01 20:20:22 706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人