任務情境與生態規則

為了響應永續發展目標 SDG 6,青蛙村計畫利用天然竹管打造骨幹自來水管線,將 A(荷花池 🪷)、B(蘑菇田 🍄)、C(蘆葦蕩 🌾)、D(青苔岩 🪨)、E(綠竹林 🎋) 共 5 個淨水分站 全部連通。 現場總共有 8 條潛在鋪設路線,因為地形與巨石阻礙,每條路線的施工成本(里程)都不同。請用最少成本幫全村通水,避免浪費自然資源!

任務目標

找出花費最少的生態路徑,讓每一站都能透過管線互通!
🎮 操作說明:
1. 點擊任意站點作爲起點,接著點擊下一個相連的站點。
2. 或者直接點擊地圖上的任意線段。
青蛙工程師 🐸 會立刻沿著管線彈跳過去並自動鋪設!

Kruskal 演算法邊緣檢查表
智慧管網拓撲地圖(請點擊站點或線段)
2 8 6 5 4 1 7 3 🪷 A 🍄 B 🎋 E 🌾 C 🪨 D 🐸
🪵 已選管線總長:0 公里
🌊 連通狀態:尚未選擇起點