单源最短路径问题
一、实验目的
（1）掌握贪心算法求解问题的一般特征和步骤；
（2）使用贪心算法编程，求解单源最短路径问题和多机调度问题。
二、实验内容
单源最短路径问题，并对算法进行时间复杂性分析
作业调度问题
一、实验目的
（1）掌握贪心算法求解问题的一般特征和步骤；
（2）使用贪心算法编程，求解单源最短路径问题和多机调度问题。
2021-07-18 18:02:37
57KB
1
贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，他所作出的选择只是局部最优的选择。虽然贪心算法不能对所有问题都得到整体最优解，但对大部分问题它还是能产生整体最优解的。在一些情况下，及时贪心算法不能得到整体最优解，其最后结果往往是最优解的最好近似。
2021-07-09 14:11:07
104KB
1
贪心算法 编译原理 课程设计 报告 代码 C++ NFA DFA
本人自己编写，实验报告内含代码注释！请关注我上传的其他资源，谢谢！
2021-06-30 21:23:17
147KB
1
贪心算法求解最少硬币问题C语言程序，问题描述:给顾客找零钱时，收银处有1元，5角和1角硬币若干，如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚，即2枚，减去2元，还剩9角，再计算9角最多可以找几枚5角硬币，即1枚，减去5角后，剩余的4角即4枚1角；
2021-06-26 14:00:44
42KB
1
动态规划算法-多边形游戏。回溯法-符号三角形问题。贪心算法-计算加油次数。包括流程图+代码+实验结果截屏+实验总结。
2021-06-24 18:32:48
440KB
1
0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
2021-06-22 16:47:02
2KB
1