由文件input.txt提供輸入數據。輸入文件第1 行有2個正整數n和m（1<=n,m<=100），
表示倉庫是n×m個格子的矩形陣列。接下來有n行，每行有m個字符，表示格子的狀態。
S 表示格子上放了不可移動的沉重貨物；
w 表示格子空閑；
M 表示倉庫管理員的初始位置；
P 表示箱子的初始位置；
K 表示箱子的目標位置。
kruskal算法求解最小生成樹
K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準則是：從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步，其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊，每次考慮一條邊。當考慮某條邊時，若將其加入到已選邊的集合中會出現環路，則將其拋棄，否則，將它選入。
