最佳调度问题(共6页).docx

精选优质文档-倾情为你奉上实验八：分支限界法 最佳调度问题一、实验目的与要求1、掌握最佳调度问题的算法；2、初步掌握分支限界法二、实验题：问题描述：假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。#include#includeusing namespace std;class MinHeapNodefriend class Flowshop; public:bool operator(const MinHeapNode &a) constreturn a.bbbb;private:void Init(int);void NewNode(MinHeapNode,int,int,int,int);int s; /已安排作业数int f1; /机器1上最后完成时间int f2; /机器2上最后完