Question

螞蟻從A點(diǎn)出發(fā)，經(jīng)通道線(xiàn)爬回蟻巢B點(diǎn)，若用(0，0)→(1，0)→(1，1)→(2，1)→(2，2)表示它的一種爬法，請(qǐng)列出所有不同的爬法(必須是最短線(xiàn)路)．

Answer 1

答案：
解析：

解：①(0，0)→(0，1)→(0，2)→(1，2)→(2，2)； 　�、�(0，0)→(0，1)→(1，1)→(1，2)→(2，2)； 　　③(0，0)→(0，1)→(1，1)→(2，1)→(2，2)； 　�、�(0，0)→(1，0)→(1，1)→(1，2)→(2，2)； 　�、�(0，0)→(1，0)→(1，1)→(2，1)→(2，2)； 　�、�(0，0)→(1，0)→(2，0)→(2，1)→(2，2) 　　評(píng)注：共有6條最短路徑．尋找時(shí)要按一定的次序展開(kāi)，這樣才能不重不漏．