算法实验报告第二次 华科.docVIP

课 程 实 验 报 告 课程名称： 计算机算法基础 专业班级：计算机科学与技术1209班 学 号： 指导老师： 何 琨 报告日期： 2012-12-28 计算机科学与技术学院 目录 一．实验一 3 1．实验题目 3 2．设计思路 3 3．程序源代码 3 4．运行演示 6 二．实验二 8 1．实验题目 8 2．设计思路 8 3．程序源代码 8 4．运行演示 12 一．实验一 1．实验题目 单源最短路径问题： 已知一个n结点有向图G=(V,E)和边的权函数c(e)，求由G中某指定结点v0到其它各结点的最短路径。假定边的权值为正。 2．设计思路 应用贪心算法求解。 1) 度量标准