摘要： 用于求每两点间最短路。算法很简单。百度百科代码： 本来期待用-1代替INF，做dist的初始标记量，以方便用memset来减少初始化的二重循环。但是发现，原来的经典算法之所以用INF来做初始，就是减少对特殊值的判断，让dist直接相加，就算是特殊的INF也不影响结果（记得数构里教的“哨兵”吗？）。但是，两INF相加可能造成整数溢出。所以在方法二中把dist初始化为INF/2。（也有介绍说把INF设得比题目数据能达到的有效值略高，但是我觉得这样不具有普遍性）。① -1作特殊值版//用-1取带INF做特殊量 想简化初始化 但发现后续判断麻烦#include<cstdio>#includ 阅读全文