最小生成樹測資

最小生成樹（Minimum Spanning Tree, MST）是一種圖論問題，它的目標是在一個帶有邊權的無向圖中找到一棵生成樹，使得所有邊的權值總和最小。這裡提供一個簡單的測資例子，可以用來測試最小生成樹算法。

5 5
1 2 1
1 3 2
2 3 3
3 4 4
3 5 1

這個測資的格式是：

• 第一行：頂點數（V）和邊數（E）
• 其後的 E 行：每行包含兩個整數 u 和 v，以及一個小於 100 的整數 w，表示頂點 u 和頂點 v 之間的邊權為 w。

這個測資的解是一個最小生成樹，它應該包含以下邊：

1-2, 1-3, 2-3, 3-5

這些邊的權值總和為 1 + 2 + 3 + 1 = 7。這個最小生成樹將圖中的頂點連接起來，且其權值總和是最小的。