旅游模拟查询

旅游模拟查询系统的三种策略以及图形化界面的实现

#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  旅游模拟查询系统\
     文件        1580  2016-06-03 22:15  旅游模拟查询系统\cheapest.c
     文件        1336  2009-05-28 20:49  旅游模拟查询系统\cheapest.o
     文件          60  2016-06-02 01:28  旅游模拟查询系统\city.txt
     目录           0  2016-06-04 00:22  旅游模拟查询系统\Debug\
     文件        9282  2009-06-03 18:33  旅游模拟查询系统\Debug\BuildLog.htm
     文件        4544  2016-06-03 22:15  旅游模拟查询系统\Debug\cheapest.obj
     文件          60  2016-06-02 01:27  旅游模拟查询系统\Debug\city.txt
     文件           0  2016-06-04 00:21  旅游模拟查询系统\Debug\Diary.txt
     文件       15433  2007-03-16 13:38  旅游模拟查询系统\Debug\egg.h
     文件       39004  2007-03-16 13:38  旅游模拟查询系统\Debug\egg.lib
     文件        5190  2016-06-03 22:15  旅游模拟查询系统\Debug\input.obj
     文件        5756  2016-06-03 22:20  旅游模拟查询系统\Debug\Least_time.obj
     文件        3914  2016-06-03 22:15  旅游模拟查询系统\Debug\limit_time.obj
     文件       48652  2016-06-03 22:37  旅游模拟查询系统\Debug\main.obj
     文件          67  2009-06-03 18:33  旅游模拟查询系统\Debug\mt.dep
     文件       11431  2016-06-03 22:20  旅游模拟查询系统\Debug\Output_cheapest.obj
     文件       11628  2016-06-04 00:14  旅游模拟查询系统\Debug\output_fast.obj
     文件        9607  2016-06-03 22:20  旅游模拟查询系统\Debug\output_limit_time.obj
     文件       14014  2016-06-03 22:20  旅游模拟查询系统\Debug\public_function.obj
     文件      177558  2009-06-04 21:05  旅游模拟查询系统\Debug\qiche.bmp
     文件           0  2016-06-04 00:22  旅游模拟查询系统\Debug\state.txt
     文件        2341  2009-06-02 23:10  旅游模拟查询系统\Debug\Time.txt
     文件         406  2009-06-03 00:25  旅游模拟查询系统\Debug\Travel_search.exe.embed.manifest
     文件         472  2009-06-03 00:25  旅游模拟查询系统\Debug\Travel_search.exe.embed.manifest.res
     文件         381  2009-06-03 18:33  旅游模拟查询系统\Debug\Travel_search.exe.intermediate.manifest
     文件      368512  2016-06-04 00:17  旅游模拟查询系统\Debug\Travel_search.ilk
     文件       43520  2009-05-30 18:02  旅游模拟查询系统\Debug\Travel_search.opt
     文件      207068  2016-06-04 00:14  旅游模拟查询系统\Debug\Travel_search.pch
     文件      697344  2016-06-04 00:17  旅游模拟查询系统\Debug\Travel_search.pdb
     文件      115712  2016-06-04 00:17  旅游模拟查询系统\Debug\vc60.idb
............此处省略78个文件信息