摘要：最短路分为单源最短路和多源汇最短路； 1单源最短路根据边长的正负分为两类（n表示点，m表示边） （1）边长为正 dijkstra算法 朴素版（o(n^2)） 堆优化版（0（mlogn)) 当稠密图（m>=n^2)时朴素版的时间更优，稀疏图则用堆优化版更优； （2）边权有负 bellman_ford算 阅读全文