2020年7月13日
最短路模板（Floyd+bellman+spfa+Dijkstra）
摘要： 最短路问题 1、单源最短路 a、所有权边都是正数： Dijkstra算法 ：朴素算法（O(mn)） 堆优化（O(mlogn)） b、有负数权变： Bellman算法 : O(mn) Spfa算法：（一般情况O(m)，最坏情况 O(mn)) (慎用） 2、多源最短路 Floyd算法： O(n^3) D 阅读全文
posted @ 2020-07-13 19:49 hachuochuo 阅读(84) 评论(0) 推荐(0)