摘要： 刚才又复习了一下dijkstra算法的模板，顺便看了下Floyd算法，所以找了道水题敲了下，HDOJ上的最短路。 1 //Floyd算法 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 7 #define N 101 8 #define INF 0x3f3f3f3f 9 10 int n,m,adj[N][N];11 12 void floyd()13 {14 for(int i=1;i<=n;i++)15 for(int j 阅读全文