蒜頭君回家 bfs

分析： 兩種情況， 起點----鑰匙-----家 起點-----家--------鑰匙-----------家 如果分開考慮的話，無疑會複雜一點， 換種方向考慮。家是一個定點，起點是一個定點，鑰匙是個轉折點且鑰匙有多個。這裏 將鑰匙的所在地定義爲一個ys[][]二維數組，依次遍歷每個鑰匙，求出鑰匙到家到起點的兩個值，將二者相加即可，求出最小的即爲 最短距離 代碼如下： import java.ut

>>阅读原文<<