使用给定的两个英文单词，在字典中查找它们之间的最短路径，路径上的每个单词只能与相邻的单词交替改变一个字母。
单词1：GOAT
单词2：BARN
字典：GOAT, BOAT, BOLT, BARN, BANG
GOAT -> BOAT -> BOLT -> BOLT -> BOLL -> BOLL -> BOLA -> BALA -> BALL -> BELL -> BELT -> BENT -> BEND -> BIND -> BAND -> BANG -> BARN. 

因此，从 GOAT 到 BARN 的最短路径为 13 步。