UVa 1235 – Anti Brute Force Lock

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=3676

每次都取距離目前生成樹最小且尚未加入的點，加到生成樹的集合，最後即會得到最小生成樹(Minimum Spanning Tree)。這是Prim演算法的中心思想，和Dijkstra都採取相近的Greedy策略。