z2431435的博客

#include<iostream> #include<cstdio> #include<queue> using namespace std; typedef struct ArcCell{ int weight;//保存权值 weight=1说明一开始就输入了这条边，=0说明这两个点之间没有边 int min_length;//存储最短路径长度 }ArcCell,AdjMaxtrix[100][100]; typedef struct{

#include<iostream> #include<cstring> using namespace std; int n; double c; double v[100]; double w[100]; double cw = 0.0; double cv = 0.0; double MAX_put = 0.0; double ratio[100];//比率 int order[100]; int put[100]; void knapsack()//按比值进行排序

使用贪心算法解决最小生成树问题。 #include<iostream> #include<algorithm> using namespace std; const int MAX=100; const int MAX_length=10000; int n,m; int G[MAX][MAX];//相邻两边的长 int d[MAX]; bool V[MAX]={false}; int prim(){ int sum=0; V[1]=true; d[1]=0; for(i