文件名称:
Python基于回溯法子集树模板解决最佳作业调度问题示例
开发工具:
文件大小: 84kb
下载次数: 0
上传时间: 2020-12-25
详细说明：本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考，具体如下：
问题
给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。
试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。
分析：
看一个具体的例子：
tji 机器1 机器2
作业1 2 1
作业2 3 1
作业3 2 3
最优调度顺序：1 3 2
处理时间：18
这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；
它们所相应的完成时间和分别是19，18，
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
