6. 請使用Kruskal’s algorithm找出下圖的最小生成樹。請寫出個步驟的變化與最後完成的最小生成樹(20%)

題目二：公文(函)【30 分】　　中央造幣廠係中央銀行所屬事業機構，主要負責法定硬幣、紀念幣之鎔鑄，除設有各業務科室外，並有鎔軋工場、成幣工場、精鑄工場、輔工工場。多年來，廠方推動環保工安工作不遺餘力，持續落實對工場員工各項安全演練、職災工安教育，並強化危機管理能力，以期達成零事故、零缺點之目標。至於對周遭環境之影響，在民眾環保意識逐漸抬頭之今日社會，亦極力設法降到最低，以維護附近社區居民之生活環境品質。　　參考以上資料，請代業務承辦人王友功撰擬中央銀行致中央造幣廠函：為落實廠區相關安全管制，請加強員工作業安全及影響周遭環境之防治措施，以杜絕各類工傷及污染事件發生。