Homework 10 - UVa (Breadth-First Search, Minimum Spanning Tree)

課程名稱：資料結構 CS203 A
授課教師：林基成
發放時間：2020-11-30
截止時間：2020-12-07

---

題目說明

這次的作業是 UVa 中的 6 題題目。三題與 BFS 相關，三題與 Minimum Spanning Tree 相關。

與 BFS 相關

• UVa - 429 - Word Transformation：UVa - 429 解題紀錄
• UVa - 924 - Spreading The News：UVa - 924 解題紀錄
• UVa - 10653 - Bombs! NO they are Mines!!：UVa - 10653 解題紀錄

與 Minimum Spanning Tree 相關

• UVa - 11228 - Transportation system.：UVa - 11228 解題紀錄
• UVa - 11631 - Dark roads：UVa - 11631 解題紀錄
• UVa - 11747 - Heavy Cycle Edges：UVa - 11747 解題紀錄