【文件属性】:
文件名称:实验三:贪心算法 .docx
文件大小:57KB
文件格式:DOCX
更新时间:2021-07-18 16:56:52
c++ 贪心算法 单源路径 作业调度
单源最短路径问题
一、实验目的
(1)掌握贪心算法求解问题的一般特征和步骤;
(2)使用贪心算法编程,求解单源最短路径问题和多机调度问题。
二、实验内容
单源最短路径问题,并对算法进行时间复杂性分析
作业调度问题
一、实验目的
(1)掌握贪心算法求解问题的一般特征和步骤;
(2)使用贪心算法编程,求解单源最短路径问题和多机调度问题。