這太簡單了吧 每次都取成本最小的路徑(cost,weight)...重複的無所謂,一樣考慮,但是不能有cycle..



紅色的就是最是最小成本擴張樹...這孤狗一下就有答案了吧...哪間學校的..混很大