用动态规划法求解流水线调度问题

在VC++6。0下用C++语言描述用动态规划法求解流水线调度问题，是学习算法的很好参考。

#include “FlowShop.h“

CFlowShop::CFlowShop（）
{

}

//冒泡排序函数对三元组表按时间从小到大排序
void CFlowShop::BubbleSort（CTripleList list[] int num）
{
	int temp;
	
	for（int j=0;j		for（int i=num-1;i>j;i--）
			if（list[i-1].jobTime > list[i].jobTime）
			{
				temp = list[i-1].jobTime;
				list[i-1].jobTime = list[i].jobTime;
				list[i].jobTime = temp;
			}
}
	
//利用课本上的算法求出最优解
void CFlowShop::JohnsonAlgorithm（int nNumint timeA[]int timeB[]int resultC[]）
{
	CTripleList tripleD[N];		//定义三元组数组

	//算法步骤（1），生成三元组表tripleD
	for （int i=0; i		if （timeA[i] < timeB[i]）	//如果a[i]的时间小于b[i]的时间则取a[i]的时间
		{
			tripleD[i].jobNo = i;
			tripleD[i].equNo = 0;	
			tripleD[i].jobTime = timeA[i];
		}

		else						//如果a[i]的时间大于b[i]的时间则取b[i]的时间
		{
			tripleD[i].jobNo 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1358  2008-11-19 20:54  FlowShopSchedule\FlowShop.cpp

     文件        477  2008-12-18 23:02  FlowShopSchedule\FlowShop.h

     文件       4520  2008-11-19 20:00  FlowShopSchedule\FlowShopSchedule.dsp

     文件        540  2008-11-19 19:35  FlowShopSchedule\FlowShopSchedule.dsw

     文件      50176  2009-04-15 13:13  FlowShopSchedule\FlowShopSchedule.ncb

     文件      48640  2009-04-15 13:13  FlowShopSchedule\FlowShopSchedule.opt

     文件       1373  2008-12-18 23:03  FlowShopSchedule\FlowShopSchedule.plg

     文件        361  2008-12-18 23:03  FlowShopSchedule\Main.cpp

     目录          0  2009-04-15 13:13  FlowShopSchedule

----------- ---------  ---------- -----  ----

               107445                    9