#include?“FlowShop.h“

CFlowShop::CFlowShop（）
{

}

//冒泡排序函數(shù)對三元組表按時間從小到大排序
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;
			}
}
	
//利用課本上的算法求出最優(yōu)解
void?CFlowShop::JohnsonAlgorithm（int?nNumint?timeA[]int?timeB[]int?resultC[]）
{
	CTripleList?tripleD[N];		//定義三元組數(shù)組

	//算法步驟（1），生成三元組表tripleD
	for?（int?i=0;?i		if?（timeA[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