zuoye.cpp

交通路线最优路径寻找程序

	beijing[1].money=1190;
	strcpy(beijing[2].cityname,"shanghai");
	strcpy(beijing[2].toolname,"飞机ca155");
	beijing[2].usetime=2;
	beijing[2].money=450;
	strcpy(beijing[3].cityname,"baotou");
    strcpy(beijing[3].toolname,"飞机ca1112");
	beijing[3].usetime=1.2;
	beijing[3].money=570;
	strcpy(beijing[4].cityname,"dalian");
    strcpy(beijing[4].toolname,"飞机ca153");
	beijing[4].usetime=1;
	beijing[4].money=280;
	strcpy(beijing[5].cityname,"haerbin");
    strcpy(beijing[5].toolname,"飞机ca1603");
	beijing[5].usetime=1.6;
    beijing[5].money=380;
	strcpy(beijing[6].cityname,"shenyang");
	strcpy(beijing[6].toolname,"飞机ca1601");
	beijing[6].usetime=1.2;
	beijing[6].money=280;
	strcpy(beijing[7].cityname,"qinhuangdao");
	strcpy(beijing[7].toolname,"飞机cz6361");
	beijing[7].usetime=0.9;
	beijing[7].money=280;
	strcpy(beijing[8].cityname,"qinhuangdao");
	strcpy(beijing[8].toolname,"飞机kn2937");
	beijing[8].usetime=0.8;
	beijing[8].money=350;
	strcpy(beijing[9].cityname,"baotou");
	strcpy(beijing[9].toolname,"火车k255");
	beijing[9].usetime=12.5;
	beijing[9].money=90;
	strcpy(beijing[10].cityname,"baotou");
	strcpy(beijing[10].toolname,"火车1712");
	beijing[10].usetime=13;
	beijing[10].money=45;
	strcpy(beijing[11].cityname,"haerbin");
	strcpy(beijing[11].toolname,"火车1302");
	beijing[11].usetime=19;
	beijing[11].money=105;
	strcpy(beijing[12].cityname,"tianjin");
	strcpy(beijing[12].toolname,"火车d45");
	beijing[12].usetime=1.2;
	beijing[12].money=45;
	strcpy(beijing[13].cityname,"shijiazhuang");
	strcpy(beijing[13].toolname,"火车t43");
	beijing[13].usetime=2.3;
	beijing[13].money=42;
	strcpy(beijing[14].cityname,"");              //数组最后一位存储标志结束位，以城市名""结束
	strcpy(beijing[14].toolname,"");
	beijing[14].usetime=0;
	beijing[14].money=0;

	strcpy(tianjin[0].cityname,"tianjin");
	strcpy(tianjin[0].toolname,"");
	tianjin[0].usetime=0;
	tianjin[0].money=0;
	strcpy(tianjin[1].cityname,"baotou");           //天津连接的城市
	strcpy(tianjin[1].toolname,"火车k255");
	tianjin[1].usetime=14.5;
	tianjin[1].money=100;
	strcpy(tianjin[2].cityname,"haerbin");
	strcpy(tianjin[2].toolname,"火车1302");
	tianjin[2].usetime=16.5;
	tianjin[2].money=93;
	strcpy(tianjin[3].cityname,"haerbin");
	strcpy(tianjin[3].toolname,"火车t238");
	tianjin[3].usetime=12;
	tianjin[3].money=130;
	strcpy(tianjin[4].cityname,"shijiazhuang");
	strcpy(tianjin[4].toolname,"火车t182");
	tianjin[4].usetime=4.5;
	tianjin[4].money=55;
	strcpy(tianjin[5].cityname,"dalian");
	strcpy(tianjin[5].toolname,"火车t131");
	tianjin[5].usetime=10;
	tianjin[5].money=75;
	strcpy(tianjin[6].cityname,"guangzhou");
	strcpy(tianjin[6].toolname,"飞机hu7202");
	tianjin[6].usetime=2.8;
	tianjin[6].money=680;
	strcpy(tianjin[7].cityname,"shanghai");
	strcpy(tianjin[7].toolname,"飞机fm9134");
	tianjin[7].usetime=1.9;
	tianjin[7].money=310;
	strcpy(tianjin[8].cityname,"shanghai");
	strcpy(tianjin[8].toolname,"飞机ca1533");
	tianjin[8].usetime=1.8;
	tianjin[8].money=410;
	strcpy(tianjin[9].cityname,"dalian");
	strcpy(tianjin[9].toolname,"飞机bk2895");
	tianjin[9].usetime=0.8;
	tianjin[9].money=380;
	strcpy(tianjin[10].cityname,"haerbin");
	strcpy(tianjin[10].toolname,"飞机bk2821");
	tianjin[10].usetime=1.6;
	tianjin[10].money=590;
	strcpy(tianjin[11].cityname,"shenyang");
	strcpy(tianjin[11].toolname,"飞机3u8861");
	tianjin[11].usetime=1.2;
	tianjin[11].money=690;
	strcpy(tianjin[12].cityname,"qinhuangdao");
	strcpy(tianjin[12].toolname,"飞机sc4717");
	tianjin[12].usetime=1;
	tianjin[12].money=580;
	strcpy(tianjin[13].cityname,"");
	strcpy(tianjin[13].toolname,"");
	tianjin[13].usetime=0;
	tianjin[13].money=0;

	strcpy(shanghai[0].cityname,"shanghai");
	strcpy(shanghai[0].toolname,"");
	shanghai[0].usetime=0;
	shanghai[0].money=0;
	strcpy(shanghai[1].cityname,"beijing");       //上海连接的城市
	strcpy(shanghai[1].toolname,"飞机ca155");
	shanghai[1].usetime=2;
	shanghai[1].money=450;
	strcpy(shanghai[2].cityname,"guangzhou");
	strcpy(shanghai[2].toolname,"飞机9c8836");
	shanghai[2].usetime=1.9;
	shanghai[2].money=420;
	strcpy(shanghai[3].cityname,"tianjin");
	strcpy(shanghai[3].toolname,"飞机fm9134");
	shanghai[3].usetime=1.9;
	shanghai[3].money=310;
	strcpy(shanghai[4].cityname,"tianjin");
	strcpy(shanghai[4].toolname,"飞机ca1533");
	shanghai[4].usetime=1.8;
	shanghai[4].money=410;
	strcpy(shanghai[5].cityname,"baotou");
	strcpy(shanghai[5].toolname,"飞机mu5689");
	shanghai[5].usetime=3.9;
	shanghai[5].money=1330;
	strcpy(shanghai[6].cityname,"dalian");
	strcpy(shanghai[6].toolname,"飞机9c8843");
	shanghai[6].usetime=1.8;
	shanghai[6].money=500;
	strcpy(shanghai[7].cityname,"haerbin");
	strcpy(shanghai[7].toolname,"飞机9c8869");
	shanghai[7].usetime=2.5;
	shanghai[7].money=1380;
	strcpy(shanghai[8].cityname,"shijiazhuang");
	strcpy(shanghai[8].toolname,"飞机fm9139");
	shanghai[8].usetime=1.8;
	shanghai[8].money=990;
	strcpy(shanghai[9].cityname,"qinhuangdao");
	strcpy(shanghai[9].toolname,"飞机fm9141");
	shanghai[9].usetime=1.8;
	shanghai[9].money=1040;
	strcpy(shanghai[10].cityname,"shenyang");
	strcpy(shanghai[10].toolname,"飞机9c8839");
	shanghai[10].usetime=2.2;
	shanghai[10].money=620;
	strcpy(shanghai[11].cityname,"baotou");
	strcpy(shanghai[11].toolname,"火车k255");
	shanghai[11].usetime=30.5;
	shanghai[11].money=240;
	strcpy(shanghai[12].cityname,"guangzhou");
	strcpy(shanghai[12].toolname,"火车k511");
	shanghai[12].usetime=20.5;
	shanghai[12].money=200;
	strcpy(shanghai[13].cityname,"shijiazhuang");
	strcpy(shanghai[13].toolname,"火车k233");
	shanghai[13].usetime=18.5;
	shanghai[13].money=175;
	strcpy(shanghai[14].cityname,"dalian");
	strcpy(shanghai[14].toolname,"火车t131");
	shanghai[14].usetime=23.5;
	shanghai[14].money=245;
	strcpy(shanghai[15].cityname,"");
	strcpy(shanghai[15].toolname,"");
	shanghai[15].usetime=0;
	shanghai[15].money=0;

	strcpy(guangzhou[0].cityname,"guangzhou");
	strcpy(guangzhou[0].toolname,"");
	guangzhou[0].usetime=0;
	guangzhou[0].money=0;
    strcpy(guangzhou[1].cityname,"baotou");          //广州连接的城市
	strcpy(guangzhou[1].toolname,"火车k598");
	guangzhou[1].usetime=40;
	guangzhou[1].money=290;
	strcpy(guangzhou[2].cityname,"haerbin");
	strcpy(guangzhou[2].toolname,"火车t238");
	guangzhou[2].usetime=37;
	guangzhou[2].money=355;
	strcpy(guangzhou[3].cityname,"shanghai");
	strcpy(guangzhou[3].toolname,"火车k511");
	guangzhou[3].usetime=20.5;
	guangzhou[3].money=200;
	strcpy(guangzhou[4].cityname,"beijing");
	strcpy(guangzhou[4].toolname,"飞机fm2275");
	guangzhou[4].usetime=3;
	guangzhou[4].money=1190;
	strcpy(guangzhou[5].cityname,"tianjin");
	strcpy(guangzhou[5].toolname,"飞机hu7202");
	guangzhou[5].usetime=2.8;
	guangzhou[5].money=680;
	strcpy(guangzhou[6].cityname,"shanghai");
	strcpy(guangzhou[6].toolname,"飞机9c8836");
	guangzhou[6].usetime=1.9;
	guangzhou[6].money=420;
	strcpy(guangzhou[7].cityname,"baotou");
	strcpy(guangzhou[7].toolname,"飞机cz3607");
	guangzhou[7].usetime=4.5;
	guangzhou[7].money=1110;
	strcpy(guangzhou[8].cityname,"baotou");
	strcpy(guangzhou[8].toolname,"飞机cz3603");
	guangzhou[8].usetime=3.5;
	guangzhou[8].money=1210;
	strcpy(guangzhou[9].cityname,"shijiazhuang");
	strcpy(guangzhou[9].toolname,"飞机cz3131");
	guangzhou[9].usetime=2.5;
	guangzhou[9].money=680;
	strcpy(guangzhou[10].cityname,"shenyang");
    strcpy(guangzhou[10].toolname,"飞机cz6302");
	guangzhou[10].usetime=4.6;
	guangzhou[10].money=1020;
	strcpy(guangzhou[11].cityname,"shenyang");
	strcpy(guangzhou[11].toolname,"飞机cz6301");
	guangzhou[11].usetime=3.2;
	guangzhou[11].money=1140;
	strcpy(guangzhou[12].cityname,"");
	strcpy(guangzhou[12].toolname,"");
	guangzhou[12].usetime=0;
	guangzhou[12].money=0;

    strcpy(baotou[0].cityname,"baotou");
	strcpy(baotou[0].toolname,"");
	baotou[0].usetime=0;
	baotou[0].money=0;
    strcpy(baotou[1].cityname,"haerbin");          //包头连接城市
	strcpy(baotou[1].toolname,"火车1816");
	baotou[1].usetime=30;
	baotou[1].money=116;
	strcpy(baotou[2].cityname,"beijing");
	strcpy(baotou[2].toolname,"火车k255");
	baotou[2].usetime=12.5;
	baotou[2].money=90;
	strcpy(baotou[3].cityname,"tianjin");
    strcpy(baotou[3].toolname,"火车k255");
	baotou[3].usetime=14.5;
	baotou[3].money=100;
	strcpy(baotou[4].cityname,"shanghai");
	strcpy(baotou[4].toolname,"火车k255");
	baotou[4].usetime=30.5;
	baotou[4].money=240;
	strcpy(baotou[5].cityname,"guangzhou");
	strcpy(baotou[5].toolname,"火车k598");
	baotou[5].usetime=40;
	baotou[5].money=290;
    strcpy(baotou[6].cityname,"shijiazhuang");
	strcpy(baotou[6].toolname,"火车k598");
	baotou[6].usetime=16;
	baotou[6].money=100;
    strcpy(baotou[7].cityname,"shenyang");
	strcpy(baotou[7].toolname,"火车1712");
	baotou[7].usetime=22;
	baotou[7].money=93;
	strcpy(baotou[8].cityname,"beijing");
	strcpy(baotou[8].toolname,"火车1712");
	baotou[8].usetime=13;
	baotou[8].money=45;
	strcpy(baotou[9].cityname,"qinhuangdao");
	strcpy(baotou[9].toolname,"火车1712");
	baotou[9].usetime=17;
	baotou[9].money=65;
    strcpy(baotou[10].cityname,"beijing");
	strcpy(baotou[10].toolname,"飞机ca1112");
	baotou[10].usetime=1.2;
	baotou[10].money=570;
	strcpy(baotou[11].cityname,"guangzhou");
	strcpy(baotou[11].toolname,"飞机cz3603");
	baotou[11].usetime=3.5;
	baotou[11].money=1210;
	strcpy(baotou[12].cityname,"shanghai");
    strcpy(baotou[12].toolname,"飞机mu5689");
	baotou[12].usetime=3.9;
	baotou[12].money=1330;
	strcpy(baotou[13].cityname,"");
	strcpy(baotou[13].toolname,"");
	baotou[13].usetime=0;
	baotou[13].money=0;

    strcpy(haerbin[0].cityname,"haerbin");
	strcpy(haerbin[0].toolname,"");
	haerbin[0].usetime=0;
	haerbin[0].money=0;
	strcpy(haerbin[1].cityname,"baotou");           //哈尔滨连接的城市
	strcpy(haerbin[1].toolname,"火车1816");
	haerbin[1].usetime=30;
	haerbin[1].money=116;
	strcpy(haerbin[2].cityname,"shenyang");
	strcpy(haerbin[2].toolname,"火车1302");
	haerbin[2].usetime=7;
	haerbin[2].money=40;
	strcpy(haerbin[3].cityname,"qinhuangdao");
	strcpy(haerbin[3].toolname,"火车1302");
	haerbin[3].usetime=13;
	haerbin[3].money=75;
	strcpy(haerbin[4].cityname,"tianjin");
	strcpy(haerbin[4].toolname,"火车1302");
	haerbin[4].usetime=16.5;
	haerbin[4].money=93;
	strcpy(haerbin[5].cityname,"beijing");
	strcpy(haerbin[5].toolname,"火车1302");
	haerbin[5].usetime=19;
	haerbin[5].money=105;
	strcpy(haerbin[6].cityname,"dalian");
	strcpy(haerbin[6].toolname,"火车2122");
	haerbin[6].usetime=13.5;
	haerbin[6].money=96;
	strcpy(haerbin[7].cityname,"shenyang");
	strcpy(haerbin[7].toolname,"火车t238");
	haerbin[7].usetime=5;
	haerbin[7].money=50;
	strcpy(haerbin[8].cityname,"qinhuangdao");
	strcpy(haerbin[8].toolname,"火车t238");
	haerbin[8].usetime=9;
	haerbin[8].money=90;
	strcpy(haerbin[9].cityname,"tianjin");
	strcpy(haerbin[9].toolname,"火车t238");
	haerbin[9].usetime=12;
	haerbin[9].money=130;
	strcpy(haerbin[10].cityname,"shijiazhuang");
	strcpy(haerbin[10].toolname,"火车t238");
	haerbin[10].usetime=16.5;
	haerbin[10].money=165;
	strcpy(haerbin[11].cityname,"guangzhou");
	strcpy(haerbin[11].toolname,"火车t238");
	haerbin[11].usetime=37;
	haerbin[11].money=355;
	strcpy(haerbin[12].cityname,"beijing");
	strcpy(haerbin[12].toolname,"飞机ca1603");
	haerbin[12].usetime=1.6;
	haerbin[12].money=380;
	strcpy(haerbin[13].cityname,"tianjin");
	strcpy(haerbin[13].toolname,"飞机bk2821");
	haerbin[13].usetime=1.6;
	haerbin[13].money=590;
	strcpy(haerbin[14].cityname,"shanghai");
	strcpy(haerbin[14].toolname,"飞机9c8869");
	haerbin[14].usetime=2.5;
	haerbin[14].money=1380;
	strcpy(haerbin[15].cityname,"dalian");
	strcpy(haerbin[15].toolname,"飞机cz6262");
	haerbin[15].usetime=1.5;
	haerbin[15].money=650;
	strcpy(haerbin[16].cityname,"dalian");
	strcpy(haerbin[16].toolname,"飞机cz3603");
	haerbin[16].usetime=1.3;
	haerbin[16].money=820;
	strcpy(haerbin[17].cityname,"shenyang");
	strcpy(haerbin[17].toolname,"飞机mf8046");
	haerbin[17].usetime=0.9;
	haerbin[17].money=460;
	strcpy(haerbin[18].cityname,"");
	strcpy(haerbin[18].toolname,"");
	haerbin[18].usetime=0;
	haerbin[18].money=0;
	
    strcpy(dalian[0].cityname,"dalian");
	strcpy(dalian[0].toolname,"");
	dalian[0].usetime=0;
	dalian[0].money=0;
	strcpy(dalian[1].cityname,"haerbin");           //大连连接的城市
	strcpy(dalian[1].toolname,"火车2122");
	dalian[1].usetime=13.5;
	dalian[1].money=96;
	strcpy(dalian[2].cityname,"shanghai");
	strcpy(dalian[2].toolname,"火车t131");
	dalian[2].usetime=23.5;
	dalian[2].money=245;
	strcpy(dalian[3].cityname,"qinhuangdao");
	strcpy(dalian[3].toolname,"火车t131");
	dalian[3].usetime=7;
	dalian[3].money=55;
	strcpy(dalian[4].cityname,"tianjin");
	strcpy(dalian[4].toolname,"火车t131");
	dalian[4].usetime=10;
	dalian[4].money=75;
	strcpy(dalian[5].cityname,"beijing");
	strcpy(dalian[5].toolname,"飞机ca153");
	dalian[5].usetime=1;
	dalian[5].money=280;
	strcpy(dalian[6].cityname,"tianjin");
	strcpy(dalian[6].toolname,"飞机bk2895");
	dalian[6].usetime=0.8;
	dalian[6].money=380;
	strcpy(dalian[7].cityname,"shanghai");
	strcpy(dalian[7].toolname,"飞机9c8843");
	dalian[7].usetime=1.8;
	dalian[7].money=500;
	strcpy(dalian[8].cityname,"haerbin");
	strcpy(dalian[8].toolname,"飞机cz6262");
	dalian[8].usetime=1.5;
	dalian[8].money=650;
	strcpy(dalian[9].cityname,"haerbin");
	strcpy(dalian[9].toolname,"飞机cz3603");
	dalian[9].usetime=1.3;
	dalian[9].money=820;
	strcpy(dalian[10].cityname,"shijiazhuang");
	strcpy(dalian[10].toolname,"飞机eu2214");
	dalian[10].usetime=1.3;
	dalian[10].money=680;
	strcpy(dalian[11].cityname,"shijiazhuang");
	strcpy(dalian[11].toolname,"飞机cz6954");
	dalian[11].usetime=1.2;
	dalian[11].money=760;
	strcpy(dalian[12].cityname,"");
	strcpy(dalian[12].toolname,"");
	dalian[12].usetime=0;
	dalian[12].money=0;
	
    strcpy(shenyang[0].cityname,"shenyang");
	strcpy(shenyang[0].toolname,"");
	shenyang[0].usetime=0;
	shenyang[0].money=0;
	strcpy(shenyang[1].cityname,"baotou");           //沈阳连接的城市