校園導游咨詢管理系統(tǒng)軟件設計報告書(文件)
【正文】 )。 } else if (().equals(返回)){ (false)。 /** * 單源最短路徑問題 * * author Sailor * */ class ShortestPath { private static String showPath[] = {,}。 int shortestPath[] = new int[]。 } (getsPath(origin))。 for (int j = 0。 if(destination==j) keeppath = showPath[j]。 (minIndex)。 j 。 } else { if (shortestPath[num] + path[num][j] shortestPath[j]) { shortestPath[j] = shortestPath[num] + path[num][j]。 if (minIndex 0) (minIndex)。 for (int i = 0。 index == 0) { index = i。 } } } return index。 }} 4. 運行結(jié)果與運行情況分析1) 主窗口對于主窗口顯示的格局符合要求，如下：2) 拓補圖顯示了校園的拓補圖和景點的代號和名稱。學到的東西很多，并且很有用。從數(shù)據(jù)庫中提取數(shù)據(jù)存入臨時的數(shù)據(jù)結(jié)構(gòu)中，進行無向圖的最短路徑操作。本科生課程設計成績評定表班級：計算機0804班 姓名：王成鵬 學號：0120810340402序號評分項目滿分實得分1學習態(tài)度認真、遵守紀律102設計分析合理性103設計方案正確性、可行性、創(chuàng)造性204設計結(jié)果正確性405設計報告的規(guī)范性106設計驗收10總得分/等級評語：注：最終成績以五級分制記。遺憾的是想在其基礎上擴展下相關(guān)的功能，如：利用TCP/IP協(xié)議實現(xiàn)服務器端和客戶端的鏈接，進行多線程的操作，查詢等可以同步進行，管理員可以對數(shù)據(jù)庫進行添加景點、刪除景點和修改景點信息等操作。首先利用java的可視化創(chuàng)建窗口框架，確保界面看起來簡潔并且易操作。如下：4) 路經(jīng)查詢輸入起點和終點，顯示起點和終點的景點圖片，還有起點到終點的最短距離和路徑。 } public static String getKeepPath(){ return keeppath。amp。 i++) { if (!(new Integer(i))) { if (num[i] 0 amp。 } } return shortestPath。 if(destination==j) keeppath = showPath[j]。 showPath[j] = showPath[num] + + (j + 1)。 int minIndex = 0。 if(destination==j) keeppath = showPath[j]。 j++) { shortestPath[j] = path[num][j]。 //確定源點 if (() == 1) { int num = ().intValue()。 i 。 // 返回圖的最短路徑 public static int[] getShortPath(int path[][],int origin,int destination) { LinkedListInteger savePath = new LinkedListInteger()。import 。 if (().equals((i))) (節(jié)點+(ori+1)+到節(jié)點+(des+1)+的最短
試題試卷相關(guān)推薦
鄂ICP備17016276號-1