实验三贪心算法的应用
一、实验目的
1．掌握贪心算法的基本思想、技巧和方法。

2．熟练贪心算法的基本要素：贪心选择性和最优子结构。

3．学会利用贪心算法解决实际问题。

二、实验内容
1.问题描述：
题目一：编程实现下述活动的最佳安排
joblist = [['a', 8, 10], ['b', 1, 5], ['c', 4, 8], ['d', 1, 3], ['e', 6, 9], ['f', 2, 4], ['g', 4, 7], ['h', 1, 5], ['i', 6, 12]]
题目二：编程实现用dijkstra算法解决单源最短路径问题
graph = {'s': {'a': 4, 'c': 11, 'b':6},
'a': {'b': 3},
'c': {'d': 2},
'b': {'c': 5, 'e': 4},
'e': {'c': 7, 'd': 3},
'd': {}}
2.要求：
1）完成程序代码的编写
2）独立完成实验及实验报告
三、实验步骤
1.理解算法思想和问题要求；
2.编程实现题目要求；
3.上机输入和调试自己所编的程序；
4.验证分析实验结果；
5.整理出实验报告。

四、程序及运行结果
题目一
题目二
五、心得体会。