Python基于回溯法子集树模板解决最佳作业调度问题示例
本文实例讲述了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，
文件下载
评论信息
其他资源
- 基于MFCC和SVM的说话人性别识别
- 直流电机转速闭环PI调节电机模型matlab仿真
- 语音共振峰检测的MATLAB程序
- STM32/PLC/FX2N/程序/KEIL4/5源码/单片机/仿三菱/断电保持16入16
- MxsDoc运行环境（Windows）
- Phoneboard_v1.9.0.rar
- 老版包含windows文件夹的caffe-windows库
- FPGA综合系统设计（一）1.250μs冲击电压测量与显示
- CSharp英文背单词源代码
- 单片机电子万年历设计
- design.zip
- C#汉字转拼音源码-YGE.rar
- BPC的标准预算模板
- 检测图片连通区域，计算物体个数
- 《iOS开发项目化入门教程》源代码
- C#网络监控软件代码
- Java P2P聊天服务端源码
- python3 解决cannot import name '_AES'问题
- Java Web+爬虫+lucene 大学新闻网
- VC++6.0 分布式坦克大战游戏 源码
- C语言实现cordic sinx的算法
- mx component V4
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明