任務情境與生態規則
為了響應永續發展目標 SDG 6,青蛙村計畫利用天然竹管打造骨幹自來水管線,將 A(荷花池 🪷)、B(蘑菇田 🍄)、C(蘆葦蕩 🌾)、D(青苔岩 🪨)、E(綠竹林 🎋) 共 5 個淨水分站 全部連通。 現場總共有 8 條潛在鋪設路線,因為地形與巨石阻礙,每條路線的施工成本(里程)都不同。請用最少成本幫全村通水,避免浪費自然資源!
- B - C:1 公里
- A - B:2 公里
- A - E:3 公里
- A - C:4 公里
- C - D:5 公里
- D - E:6 公里
- B - D:7 公里
- B - E:8 公里
任務目標
找出花費最少的生態路徑,讓每一站都能透過管線互通!
🎮 操作說明:
1. 點擊任意站點作爲起點,接著點擊下一個相連的站點。
2. 或者直接點擊地圖上的任意線段。
青蛙工程師 🐸 會立刻沿著管線彈跳過去並自動鋪設!
Kruskal 演算法邊緣檢查表
- 尚未鋪設 BC (1 km)
- 尚未鋪設 AB (2 km)
- 尚未鋪設 AE (3 km)
- 尚未鋪設 AC (4 km)
- 尚未鋪設 CD (5 km)
- 尚未鋪設 DE (6 km)
- 尚未鋪設 BD (7 km)
- 尚未鋪設 BE (8 km)
智慧管網拓撲地圖(請點擊站點或線段)
🪵 已選管線總長:0 公里
🌊 連通狀態:尚未選擇起點