結對專案 地鐵出行路線規劃程式 續

2022-03-29 10:38:04 字數 522 閱讀 3729

圖形化使用

隊友的優缺點

因為本次程式要求能同時計算換乘最少和站點最少,因此我在原本的計算最短路徑的spfa演算法的基礎上增添了路由表功能,每個能到達的節點都擁有一張路由表,表示到達當前節點的目前全部來自於不同線路的最優路徑,因為對於換乘站點,只儲存一條最優的路徑是不夠的。而在每次更新新節點的路由表的時候,需要遍歷這個節點的前序節點所有的路由表,根據這張路由表更新新節點的路由表。最後從終點的路由表中選取乙個站點數最少的路由。

結對專案 地鐵出行路線規劃程式(續)

結對人員 楊金鍵 謝振威 金豪 順序無特殊含義,僅因 從左到右這個順序 結對程式設計優點 及時發現bug,糾正程式設計習慣,及時糾正可能帶來問題的程式設計思路。缺點 效率太低,時間開銷大。效率太低最主要的體現,便是溝通。當a寫完parta後b在使用parta的過程中,很可能a的時間已經有了別的安排,...

結對專案 地鐵出行路線規劃程式(續)

一 結對程式設計情況簡介 1.結對程式設計小夥伴 石浩然 陳彥吉 2.結對程式設計大致流程 複審 除錯 模組化 ui開發設計 異常處理 單元測試。如下 3.結對程式設計優缺點 4.小夥伴們的優缺點 以下部分來自隊伍公共部分 二 設計方法 當開發乙個完整的程式時,可將程式的每個組成部分封裝在乙個模組中...

軟體工程結對專案 地鐵出行路線規劃程式

psp2.1 personal software process stages 預計耗時 分鐘 實際耗時 分鐘 planning 計畫30 30 estimate 估計這個任務需要多少時間 6060 development 開發300 420 analysis 需求分析 包括學習新技術 3030 d...