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，
文件下载
评论信息
其他资源
- STK用户手册（中文版）
- unsigned char二维数组转bmp图像函数
- vbs模拟键盘鼠标实现谷歌浏览器打开某网站并登陆
- V93K Basic
- 中国科学技术大学(中科大)数字图像分析李厚强,周文罡水平集大作业及李纯明大大大大牛的水平集matlab程序
- 端口扫描程序设计（详细的报告+源代码）.rar
- texstudio-3.0.4-win-portable-qt5.zip
- 掌上客封装任意网页为小程序
- 计算复杂性 现代方法 ,阿罗拉，（美）巴拉克著 高清中文版
- 灰色预测GM（1,1）模型matlab程序
- 关键信息基础设施确定指南（试行）.pdf
- STM32，超声波测距模块HC_SR04，1602显示
- BME280硬件IIC程序MSP430
- Sandboxie-Classic-x64-v5.48.5.exe
- 通过2D非局部稀疏表示的单图像超分辨率
- 加法1-源码
- 5G无线网络特性概述.pdf
- NSE4_FGT-6.2 V9.02.pdf
- 牛津双解.mdx
- 张海藩.软件工程导论第6版.授课PPT和作业解答及案例
- 新闻发布系统课程设计
- shapelib_VS2015_X64
- 概率论与数理统计第四版
- xwork-core-2.1.6.jar
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明