更新時(shí)間：2021-06-08 02:17:51作者：admin2
15個(gè)（隨便什么吃的），吃掉9個(gè)，還剩6個(gè)；
15頁(yè)書，翻過(guò)9頁(yè)，還剩6頁(yè)；
15個(gè)石子，扔掉9個(gè)，還剩6個(gè)；
12+3+4+56+7+8+9=99[(1+2+3+4+5+6)÷7＋8]×9=991+2+3+4+5+67+8+9=99
1+23+45+6+7+8+9=99
你用的是回溯法，估計(jì)你是想要實(shí)現(xiàn)最短通路。我給出一種思路。在一幅無(wú)向圖中，如果所有的邊都有相同的權(quán)，要求解某點(diǎn)到其他點(diǎn)的最短路徑可以用迪杰斯特拉算法，也可以用廣度優(yōu)先遍歷的方法。廣度優(yōu)先遍歷的生成樹(shù)即為樹(shù)根到其他頂點(diǎn)的最短路徑。相對(duì)于迪杰斯特拉算法其時(shí)間復(fù)雜度為O(n)。余下的問(wèn)題就是怎么將迷宮抽象成無(wú)向圖了。方法是對(duì)二維迷宮中的每一個(gè)“?！本幪?hào)，從1起，采用鄰接表法存儲(chǔ)，對(duì)每個(gè)“?！逼渲車膫€(gè)方向是“?！钡挠浫胫行摹啊！睂?duì)應(yīng)編號(hào)的鄰接表項(xiàng)中，對(duì)每個(gè)“。”都這樣一次，如此便形成了迷宮對(duì)應(yīng)的無(wú)向圖，用廣度法或者迪法以出或入口為起點(diǎn)即可實(shí)現(xiàn)最短通路的求解。