摘要： 最短路是图论的基础部分。其中学过4个主要算法，分别是Floyed，Dijkstra，Ford，SPFA。SPFA作为Ford的队列实现，有一定的优化，因此就不说Ford了。 首先两点间距离读取都是一样的。 memset(f,0x3f,sizeof(f)); for(int i=1;i<=n;++i) 阅读全文