您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

最佳调度问题

发布时间:2019-07-02 18:13 来源:未知 编辑:admin

  假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一 个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。

  对任意给定的整数n和k,以及完成任务i 需要的时间为ti,i=1~n。设计一个【优先队列式分支限界法】,计算完成这n个任务的最佳调度。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  我写的代码复杂度是n^2,有一个排序是nlogn,喝一个2重for循环.

  但是2重for循环可以简化为for+最小堆的维护,所以最好的复杂度是NlogN,

http://gamesbaby.net/fenzhixianjiesousuo/577.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有