交通咨詢系統(tǒng)課程設(shè)計-免費閱讀
【正文】 同時，我懂得了要多思考，遇到問題或不解時不能不懂裝懂，要盡量去想請清其緣由，要懂得查閱有用的資料。但結(jié)果不是讓人很滿意，可能是接觸時間太短，對數(shù)據(jù)結(jié)構(gòu)的認識還不深刻。 查詢城市路線界面此圖為查詢火車最小耗費路線。例如：輸入2后，確定，程序顯示“這里是用戶界面，歡迎進入：”，根據(jù)下面序號0選擇自己想要查找的信息，按照城市名查找最小耗費路線、城市最短時間路線、城市所有路線功能。計算最快路線耗費的時間：用戶計算最快路線耗費的時間。添加城市：主要有管理員增加城市名。其中運行結(jié)果是找到從源點到其他各個頂點的路徑和最短距離。 //城市編號 int TrainNum,FlightNum。首先定義城市交通圖的存儲結(jié)構(gòu)，再定義一些變量，根據(jù)變量決定調(diào)用的函數(shù)，包括Dijkstra算法。（2） 查找一個城市到其他城市的最短距離：按城市名查找。課程設(shè)計要求學生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的設(shè)計報告。設(shè)計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。其中飛機至少二小時，火車至少一小時；咨詢以用戶和計算機對話方式進行，要注意人機交互的屏幕界面。嚴格實施課程設(shè)計這一環(huán)節(jié)，對于學生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風的訓練，將起到顯著的促進作用。本題目要達到目的：熟練最短路徑問題算法。由用戶選擇最優(yōu)決策原則和交通工具，輸入起始站、終點站、出發(fā)時間，輸出信息：最快需要多長時間才能到達及旅費，或者最少需要多少旅費才能到達及時間，并詳細說明依次于何時何地乘坐哪一趟班機或列車何時到達何地。對于不同咨詢要求，可以輸入城市間的路程或所需要時間或所需費用。嚴格實施課程設(shè)計這一環(huán)節(jié)，對于學生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風的訓練，將起到顯著的促進作用。（3）查找一個城市到其他城市的最佳路徑：按城市名查找。 系統(tǒng)功能模塊圖交通咨詢系統(tǒng)管理員用戶添加城市刪除城市查詢最小耗費路線查詢最短時間路線查詢城市所有路線退出添加交通路線刪除交通路線返回上一級菜單返回上一級菜單 系統(tǒng)功能模塊圖 結(jié)構(gòu)體的詳細定義typedef struct TrafficNode { char n 。 //標記下面Train數(shù)組和Flight數(shù)組里元素個數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。CalcMinTime(int StartCity,int EndCity,int TravelType)查詢最短時間路線函數(shù)。查找城市并返回序號：管理員查找是否增加城市成功。1主界面：清楚的分辨管理員和用戶。選擇0返回上一步。這是兩地之間無中轉(zhuǎn)站的例子。通過這次課程設(shè)計，我對用迪杰斯特拉算法計算最短路徑有了更深刻的認識，加強了我對數(shù)據(jù)結(jié)構(gòu)的了解。我知道在這次的課程設(shè)計中自已還有許多的欠缺，在以后的日子中，我一定得更加嚴格要求自己，改正缺點，不斷努力，不斷進步。其實，只要踏踏實實一步一步來，你會發(fā)覺原來編程難度也不過如此。在一個星期的設(shè)計過程中，碰到過許多困難，也從書籍
公司管理相關(guān)推薦
鄂ICP備17016276號-1