实验三贪心算法应用

实验三贪心算法的应用

一、实验目的

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.整理出实验报告。

四、程序及运行结果

题目一

题目二

五、心得体会