2020年1月31日
最短路问题
摘要： 最短路 一、单源最短路 1、边为正值 ①朴素dijkstra :适用于稠密图，eg(1<N<500,1<M<1e5) 邻接表存图 ②堆优化dijkstra :适用于稀疏图，点数与边数差不多，eg(1<N,M<1e5) 2、边可能有负值 ①bellman_ford :有边数限制的图 存图方式随意 可用 阅读全文
posted @ 2020-01-31 16:44 007! 阅读(105) 评论(0) 推荐(0) 编辑