2019年7月26日
最短路问题
摘要： Floyd算法是多源最短路算法，复杂度最高（n^3），通常用在点比较少的起点不固定的问题中。能解决负边（负权）但不能解决负环。 （暴力）Dijkstra算法是单源最短路算法，最常用时间复杂度（n^2）优化后可以达到（nlogn），不能解决负边问题，稀疏图（点的范围很大但是边不多，边的条数|E|远小于 阅读全文
posted @ 2019-07-26 16:49 AAAzhuo 阅读(153) 评论(0) 推荐(0)