校園導(dǎo)游咨詢管理系統(tǒng)軟件設(shè)計報告書(文件)
【正文】 )。 } 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. 運(yùn)行結(jié)果與運(yùn)行情況分析1) 主窗口對于主窗口顯示的格局符合要求，如下：2) 拓補(bǔ)圖顯示了校園的拓補(bǔ)圖和景點(diǎn)的代號和名稱。學(xué)到的東西很多，并且很有用。從數(shù)據(jù)庫中提取數(shù)據(jù)存入臨時的數(shù)據(jù)結(jié)構(gòu)中，進(jìn)行無向圖的最短路徑操作。本科生課程設(shè)計成績評定表班級：計算機(jī)0804班 姓名：王成鵬 學(xué)號：0120810340402序號評分項目滿分實得分1學(xué)習(xí)態(tài)度認(rèn)真、遵守紀(jì)律102設(shè)計分析合理性103設(shè)計方案正確性、可行性、創(chuàng)造性204設(shè)計結(jié)果正確性405設(shè)計報告的規(guī)范性106設(shè)計驗收10總得分/等級評語：注：最終成績以五級分制記。遺憾的是想在其基礎(chǔ)上擴(kuò)展下相關(guān)的功能，如：利用TCP/IP協(xié)議實現(xiàn)服務(wù)器端和客戶端的鏈接，進(jìn)行多線程的操作，查詢等可以同步進(jìn)行，管理員可以對數(shù)據(jù)庫進(jìn)行添加景點(diǎn)、刪除景點(diǎn)和修改景點(diǎn)信息等操作。首先利用java的可視化創(chuàng)建窗口框架，確保界面看起來簡潔并且易操作。如下：4) 路經(jīng)查詢輸入起點(diǎn)和終點(diǎn)，顯示起點(diǎn)和終點(diǎn)的景點(diǎn)圖片，還有起點(diǎn)到終點(diǎn)的最短距離和路徑。 } 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]。 //確定源點(diǎn) 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é)點(diǎn)+(ori+1)+到節(jié)點(diǎn)+(des+1)+的最短
試題試卷相關(guān)推薦
鄂ICP備17016276號-1