一、实验目的
1、熟悉多机调度问题的算法2、初步掌握贪心算法3、熟悉贪心算法的基本原理与适用范围4、使用贪心算法编程，求解最小生成树问题
二、实验内容
1、多机调度2、用贪心算法求解最小生成树
三、实验步骤
1、理解算法的思想和问题的要求。2、编程实现题目的要求。3、上机输入和调试自己的所编的程序。4、验证分析实验结果。5、整理出实验报告
四、实验代码
用贪心算法求解最小生成树i
cludeiostreamusi
g
amespacestdvoidgreedyi
tti
t
i
tmi
tmai
i
t
7m3t215517764待分配的工作greedyt
mretur
0voidgreedyi
tti
t
i
tmi
tflag
flagmi
tM00000000fori
ti0i
i
fi
tmax0mi
10000flag
0flagm0fori
tj0j
jifmaxtjmaxtjflag
j
forj0jmjifMflagmMjflagmjMflagmMflagmtflag
tflag
0coutflag