摘要： 1.Floyd（求出整张图任意两点的最短路径） 2.dijkstra+优先队列优化（单源最短路径） 【有负权边则不可用】 3.spfa【可处理负权边】 阅读全文