结构之美 算法之道

POJ1258 思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。 #include #include #include using namespace std; const int MAXN = 1e9; //创建map二维数组储存图表，low数组记录每2个点

bellman加spfa两种解法，均采用vecotr建邻接表,spfa用queue实现

#include #include #include #include #include using namespace std; double map[210][210]; double x[210],y[210]; int n; int main() { //freopen("d:\\test.txt","r",stdin); int t=1; int i,j,k

#include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; int n,m; struct Node { int p,l,x; int num[110]; int val[110]; } goods[110]; int map[110][110];

#include #include #include #include #include #include using namespace std; double G[35][35]; int n,M; void floyd() { for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) {