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