摘要： floyd算法是一个很强大的算法，它可以计算任意两点之间的最短路径，其边可以为负值。时间复杂度n^3 1 void floyd() 2 { 3 int k,u,v; 4 for(k=0;k<G.vunm;k++) 5 for(u=0;u<G.vunm;u++) 6 for(v=0;v<G.vunm; 阅读全文