1. 指導教授：張玉盈 教授 學生：黃意涵、林宜融、許蕙茹
My Campus
我的中山校園
指導教授：張玉盈 教授
學生：黃意涵、林宜融、許蕙茹

2. Outline 需求 功能
流程圖
演算法
Demo 結論

3. 需求
與地點相關的查詢
個人化查詢與喜好設定
最短路徑
店家資訊

4. 功能 (1)
使用者
登入、登出
特惠訊息 搜尋
設定檔
選擇條件
關鍵字 地圖
店家資訊

5. 功能 (2)
管理者
提供管理者介面修改資料庫中的相關資料

6. 流程圖

7. 演算法 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]+wt[w,v])
End

8. Demo

9. 結論