贪心算法Dijkstra普里姆(Prim)克鲁斯卡尔算法.docVIP

实验（实训）报告 辽宁科技大学 学院（系） 专业 时间： 课程名称： 算法 实验(实训)题目：贪心算法的应用 班级： 姓名 学号 机台号 任课程教师 实验(实训)目的： 1．掌握贪心算法的基本 2．贪心算法解决问题的基本步骤利用解决实际问题。 3．Dijkstra、普里姆(rim)与克鲁斯卡尔算法(Kruskal)1．已知3个物体与一个背包，物体重量为W=（w1,w2,w3）=(18,15,10),价值P=(p1p2，p3)=(25,24,15)，背包的容量为M=20, 物品可以分割成任意大小，要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。答案为（0,1,1/2）,最优值为31.5#includestdio.h void Sort(int n,float v[],float w[]) {int i; float t; for(i=1;in;i++) if(v[i]v[i+1]) {t=v[i];v[i]=v[i+1];v[i+1]=t;} for(i=1;in;i++) if(w[i]w[i+1]) {t=w[i];w[i]=w[i+1];w[i+1]=t;} } void Knapsack(int n,float M,float v[],float w[],floa