摘要： 图论（最短路）总结 关于图论最短路，是联赛常考的考点，需要熟悉掌握，下面总结一下关于最短路的算法。 算法一:弗洛伊德（floyd）算法 这个算法主要是用于求每对顶点（任意两点间的最短路）。是一个非常暴力的算法。 1.原理： 根据图的传递闭包思想： 即每次找一个“中转站K”，如果d[i][k]+d[j 阅读全文