单源最短路径问题 一、实验目的 (1)掌握贪心算法求解问题的一般特征和步骤; (2)使用贪心算法编程,求解单源最短路径问题和多机调度问题。 二、实验内容  单源最短路径问题,并对算法进行时间复杂性分析 作业调度问题 一、实验目的 (1)掌握贪心算法求解问题的一般特征和步骤; (2)使用贪心算法编程,求解单源最短路径问题和多机调度问题。
2021-07-18 18:02:37 57KB c++ 贪心算法 单源路径 作业调度
1
基于迪杰斯特拉的最短单源路径算法的公交车调度问题的数学模型。
1