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