#include?“stdafx.h“
#include?“pub_function.h“



void?FindMinPrice（void?）
{

?????int?ijkMin;?//Min儲存當前最小金錢?
	?

?????for（i=0;i<=9;i++）
????????for（j=0;j<=9;j++）{
???????????leastTransport[i][j][0]=leastTransport[i][j][1]=INFINITY;?
???????????}
?????
?????for（i=0;i<=9;i++）????????
????????for（j=0;j<=9;j++）
???????????path[i][j]=i;
?????
?????for（i=0;i<=9;i++）????????
????????for（j=0;j<=9;j++）
????????{
????????????for（k=0;（k<=5&&（mat[i][j][k].cost????????????{
???????????????if（k==0）?
???????????????{?
????????????????????Min=mat[i][j][0].cost;??
????????????????????leastTransport[i][j][1]=k;??????????
????????????????????leastTransport[i][j][0]=Min;
???????????????}
???????????????else?
????????????????????if（Min>mat[i][j][k].cost）
????????????????????{
??????????????????????Min=mat[i][j][k].cost;???
??????????????????????leastTransport[i][j][1]=k;?????????
??????????????????????leastTransport[i][j][0]=Min;
????????????????????}

????????????}
?????????}
		for?（i?=?0;?i?<=9;?i++）
???????????????for?（j?=?0;?j?<=9;?j++）??
????????????????????Least[i][j]=?leastTransport[i][j][0];


?????for（k?=0;k<=9;k++）??
???????????for?（i?=?0;?i?<=9;?i++）
???????????????for?（j?=?0;?j?<=9;?j++）??
????????????????????if（（?Least[i][j]?>?（?Least[i][k]+?Least[k][j]））&&（i!=j）&&（i!=k）&&（k!=j）&&（Least[i][k]????????????????????{
?????????????????????????path[i][j]?=path[k][j];
						?Least[i][j]=?Least[i][k]+?Least[k][j];

????????????????????}
?????

}????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-06-04?00:21??旅游模擬查詢系統(tǒng)\
?????文件????????1580??2016-06-03?22:15??旅游模擬查詢系統(tǒng)\cheapest.c
?????文件????????1336??2009-05-28?20:49??旅游模擬查詢系統(tǒng)\cheapest.o
?????文件??????????60??2016-06-02?01:28??旅游模擬查詢系統(tǒng)\city.txt
?????目錄???????????0??2016-06-04?00:22??旅游模擬查詢系統(tǒng)\Debug\
?????文件????????9282??2009-06-03?18:33??旅游模擬查詢系統(tǒng)\Debug\BuildLog.htm
?????文件????????4544??2016-06-03?22:15??旅游模擬查詢系統(tǒng)\Debug\cheapest.obj
?????文件??????????60??2016-06-02?01:27??旅游模擬查詢系統(tǒng)\Debug\city.txt
?????文件???????????0??2016-06-04?00:21??旅游模擬查詢系統(tǒng)\Debug\Diary.txt
?????文件???????15433??2007-03-16?13:38??旅游模擬查詢系統(tǒng)\Debug\egg.h
?????文件???????39004??2007-03-16?13:38??旅游模擬查詢系統(tǒng)\Debug\egg.lib
?????文件????????5190??2016-06-03?22:15??旅游模擬查詢系統(tǒng)\Debug\input.obj
?????文件????????5756??2016-06-03?22:20??旅游模擬查詢系統(tǒng)\Debug\Least_time.obj
?????文件????????3914??2016-06-03?22:15??旅游模擬查詢系統(tǒng)\Debug\limit_time.obj
?????文件???????48652??2016-06-03?22:37??旅游模擬查詢系統(tǒng)\Debug\main.obj
?????文件??????????67??2009-06-03?18:33??旅游模擬查詢系統(tǒng)\Debug\mt.dep
?????文件???????11431??2016-06-03?22:20??旅游模擬查詢系統(tǒng)\Debug\Output_cheapest.obj
?????文件???????11628??2016-06-04?00:14??旅游模擬查詢系統(tǒng)\Debug\output_fast.obj
?????文件????????9607??2016-06-03?22:20??旅游模擬查詢系統(tǒng)\Debug\output_limit_time.obj
?????文件???????14014??2016-06-03?22:20??旅游模擬查詢系統(tǒng)\Debug\public_function.obj
?????文件??????177558??2009-06-04?21:05??旅游模擬查詢系統(tǒng)\Debug\qiche.bmp
?????文件???????????0??2016-06-04?00:22??旅游模擬查詢系統(tǒng)\Debug\state.txt
?????文件????????2341??2009-06-02?23:10??旅游模擬查詢系統(tǒng)\Debug\Time.txt
?????文件?????????406??2009-06-03?00:25??旅游模擬查詢系統(tǒng)\Debug\Travel_search.exe.embed.manifest
?????文件?????????472??2009-06-03?00:25??旅游模擬查詢系統(tǒng)\Debug\Travel_search.exe.embed.manifest.res
?????文件?????????381??2009-06-03?18:33??旅游模擬查詢系統(tǒng)\Debug\Travel_search.exe.intermediate.manifest
?????文件??????368512??2016-06-04?00:17??旅游模擬查詢系統(tǒng)\Debug\Travel_search.ilk
?????文件???????43520??2009-05-30?18:02??旅游模擬查詢系統(tǒng)\Debug\Travel_search.opt
?????文件??????207068??2016-06-04?00:14??旅游模擬查詢系統(tǒng)\Debug\Travel_search.pch
?????文件??????697344??2016-06-04?00:17??旅游模擬查詢系統(tǒng)\Debug\Travel_search.pdb
?????文件??????115712??2016-06-04?00:17??旅游模擬查詢系統(tǒng)\Debug\vc60.idb
............此處省略78個文件信息