工程：實現乙個幫助進行地鐵出行路線規劃的命令列程式。
1.使用psp**記錄預估將在程式的各個模組的開發上耗費的時間。
psp 2.1
personal software process stages
time
planning
計畫
· estimate
· 估計這個任務需要多少時間
10hdevelopment
開發
· analysis
· 需求分析 (包括學習新技術)
30min
· design spec
· 生成設計文件
無· design review
· 設計複審 (和同事審核設計文件)
無 · coding standard
· **規範 (為目前的開發制定合適的規範)
無· design
· 具體設計
10min
· coding
· 具體編碼
4h· code review
· **複審
30min
· test
· 測試（自我測試，修改**，提交修改）
2hreporting
報告
· test report
· 測試報告
1h· size measurement
· 計算工作量
無· postmortem & process improvement plan
· 事後總結, 並提出過程改進計畫
30min
合計8h40min
2.效能分析圖
3.十組測試樣例
subway
subway -b 回龍觀 馬泉營
subway -b 六里橋東 棗園
subway -b 建國門 大郊亭
subway -b 蘋果園 2號航站樓
subway -c 惠新西街南口 奧林匹克公園
subway -c 2號航站樓 蘋果園
subway -c 大望路 雙橋
subway -c 奧體中心 良鄉南關
subway -c 呼家樓 知春
4.我通過這次的個人專案訓練，學到了如何更好地編寫自己的**，並且意識到自己的水平還不夠，希望通過進一步的學習增加自己的知識水平。
5.程式內部使用寬度優先搜尋計算最短路，我通過大量實際資料測試證明，程式是正確的。
6.檔案儲存樣式，先用字元「l」或「c」表示接下來乙個名字為地鐵線路名，「l」表示此線路為非環路，「c」表示此線路為環路。
結對專案 地鐵出行路線規劃程式（續）
結對人員 楊金鍵 謝振威 金豪 順序無特殊含義，僅因 從左到右這個順序 結對程式設計優點 及時發現bug，糾正程式設計習慣，及時糾正可能帶來問題的程式設計思路。缺點 效率太低，時間開銷大。效率太低最主要的體現，便是溝通。當a寫完parta後b在使用parta的過程中，很可能a的時間已經有了別的安排，...
結對專案 地鐵出行路線規劃程式（續）
一 結對程式設計情況簡介 1.結對程式設計小夥伴 石浩然 陳彥吉 2.結對程式設計大致流程 複審 除錯 模組化 ui開發設計 異常處理 單元測試。如下 3.結對程式設計優缺點 4.小夥伴們的優缺點 以下部分來自隊伍公共部分 二 設計方法 當開發乙個完整的程式時，可將程式的每個組成部分封裝在乙個模組中...
結對專案 地鐵出行路線規劃程式 續
圖形化使用 隊友的優缺點 因為本次程式要求能同時計算換乘最少和站點最少，因此我在原本的計算最短路徑的spfa演算法的基礎上增添了路由表功能，每個能到達的節點都擁有一張路由表，表示到達當前節點的目前全部來自於不同線路的最優路徑，因為對於換乘站點，只儲存一條最優的路徑是不夠的。而在每次更新新節點的路由表...