psp2.1
personal software process stages
預計耗時（分鐘）
實際耗時（分鐘）
planning
計畫30
30·estimate
·估計這個任務需要多少時間
6060
development
開發300
420·analysis
·需求分析（包括學習新技術）
3030
·design spec
·生成設計文件--
·design review
·設計複審（和同事設計審核文件）--
·coding standard
**規範（為目前的開發制定合適的規範）
120150
·design
·具體設計
120120
·coding
·具體編碼
600800
·code review
·**複審
180220
·test
·測試（自我測試，修改**，提交修改）
3030
reporting
報告60
60·test report
測試報告
4040
·size measurement
·計算工作量
6060
·postmortem & process improvement plan
·事後總結，並提出過程改進計畫
4040
合計
我們整體的思路是通過廣度優先查詢來解決這個問題，上圖所示的是/a功能（從北京站開始遍歷北京地鐵）的效能分析圖。
我們演算法優化主要體現在儲存路線資訊上。剛開始我們採用地鐵路線—地鐵站這樣的存貯模式，但是我們後來發現這樣不易於讀取檔案資訊。於是我們就將格式改為地鐵站—地鐵站數目資訊，這樣確實可以減少讀取時間，但是在遇到環路資訊的時候卻沒有辦法解決。我們又想到了用負數表示環路對應的資訊，這樣一來就完美解決了資訊儲存的問題。
這一次的結對專案讓我們收穫了很多。從最開始的審題選題到最後的**複審，我都和我的隊友相互監督,共同發現問題解決問題，最終完成了這次專案的要求。這是我們很難忘的一次程式設計經歷，我們不僅在這一次的程式設計專案中提高了程式設計能力，還鍛鍊了團隊溝通以及協作能力。
結對專案 地鐵出行路線規劃程式（續）
結對人員 楊金鍵 謝振威 金豪 順序無特殊含義，僅因 從左到右這個順序 結對程式設計優點 及時發現bug，糾正程式設計習慣，及時糾正可能帶來問題的程式設計思路。缺點 效率太低，時間開銷大。效率太低最主要的體現，便是溝通。當a寫完parta後b在使用parta的過程中，很可能a的時間已經有了別的安排，...
結對專案 地鐵出行路線規劃程式（續）
一 結對程式設計情況簡介 1.結對程式設計小夥伴 石浩然 陳彥吉 2.結對程式設計大致流程 複審 除錯 模組化 ui開發設計 異常處理 單元測試。如下 3.結對程式設計優缺點 4.小夥伴們的優缺點 以下部分來自隊伍公共部分 二 設計方法 當開發乙個完整的程式時，可將程式的每個組成部分封裝在乙個模組中...
結對專案 地鐵出行路線規劃程式 續
圖形化使用 隊友的優缺點 因為本次程式要求能同時計算換乘最少和站點最少，因此我在原本的計算最短路徑的spfa演算法的基礎上增添了路由表功能，每個能到達的節點都擁有一張路由表，表示到達當前節點的目前全部來自於不同線路的最優路徑，因為對於換乘站點，只儲存一條最優的路徑是不夠的。而在每次更新新節點的路由表...