我的中山校园.pptVIP

我的中山校園 指導教授：張玉盈 教授 學生：黃意涵、林宜融、許蕙茹 Outline 需求 功能 流程圖 演算法 Demo 結論 需求 與地點相關的查詢 個人化查詢與喜好設定 最短路徑 店家資訊 功能 (1) 使用者 登入、登出 特惠訊息 搜尋 設定檔 選擇條件 關鍵字 地圖 店家資訊 功能 (2) 管理者 提供管理者介面修改資料庫中的相關資料 流程圖 演算法 Dijkstra’s single source shortest path algorithm 單一source到其他點的最短距離→把source擴充為所有的交叉路口 A connected weighted graph G=(V,E) in which all weights are positive with source vertex Vo. Step1: S ? {Vo} Step2: D[Vo] ?0 Step3: for each v 屬於 V-{Vo} do D[v] ?wt(Vo,v) Step4: while S≠ V do begin Step5: choose a vertex w in V-S such that D[w] is a minimum Step6: add w to S Step7: for each v 屬於 V-S do D[v]?Min(D[v],D[w