2023年1月12日
简单图论总结
摘要： ##一些碎碎念 最近复习了一些简单图论的知识，主要有floyd，spfa，拓扑排序，dij，差分等等。其实真正意义上的算法就是floyd和dij以及拓扑排序（spfa目前的应用场景仅限于有负边的最短路，然而听说可能还打不过BF？我对此有点不信的）。下面记录一下最近做题时这些算法常见的技巧 ##flo 阅读全文
posted @ 2023-01-12 10:29 wxk123 阅读(31) 评论(0) 推荐(0)