《程序設計與數據結構》第10周學習總結
教材學習內容總結
- 圖中的樹問題
- 圖中的最短路徑問題
- 活動頂點與活動邊的問題
教材學習中的問題和解決過程
- 問題1：最短路徑算法中的Path列表值不理解
- 問題1解決方案：結對伙伴劉偉康同學為我的解答：各頂點對間最短路徑算法
![]()
，其中對應Disk(-1)的路徑Path(-1)是說：矩陣Path記錄 u,v 兩點之間最短路徑所必須經過的點，這里的規律可以表示為：對應Disk表中無窮的值在Path中都為0，其他非無窮的值對應每行點 u （起始點）的值。
- 參考鏈接
- 問題2：關于Dijkstra的算法問題
- 問題2解決方案：
![]()
代碼調試中的問題和解決過程
- 問題1：無
- 問題1解決方案：無
代碼托管
（statistics.sh腳本的運行結果截圖）
上周考試錯題總結
未結束
結對及互評
- 博客中對于本周的知識點解釋的十分詳細。
- 甚至連我們還未在課上講的hash函數呈現在博客里了。
- 博客中指出了我本周的學習欠缺之處，讓我能及時改進。
本周結對學習情況
- 20162330
- 使用AOE網實現工程中的最短路徑
- 如何用圖作出最小生成樹
其他（感悟、思考等，可選）
學習進度條
| 代碼行數（新增/累積） | 博客量（新增/累積） | 學習時間（新增/累積） | 重要成長 | |
|---|---|---|---|---|
| 目標 | 5000行 | 30篇 | 400小時 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 | |
| 第五周 | 300/1600 | 4/13 | 25/120 | |
| 第六周 | 300/1900 | 1/14 | 20/140 | |
| 第七周 | 300/2200 | 3/17 | 20/160 | |
| 第八周 | 100/2300 | 2/19 | 15/175 | |
| 第九周 | 100/2400 | 1/20 | 10/185 | |
| 第十周 | 100/2500 | 3/23 | 10/195 | |
| 第十一周 | 100/2600 | 1/24 | 10/205 |
-
計劃學習時間:15小時
-
實際學習時間:10小時
-
改進情況：本周的娛樂時間除了周末的班級活動就沒啥活動了。。。。。
浙公網安備 33010602011771號