深度優(yōu)先算法，和，寬度優(yōu)先算法，的優(yōu)缺點(diǎn)？ 1. 深度優(yōu)先算法占用內(nèi)存少，但速度慢；廣度優(yōu)先算法占用內(nèi)存多，但速度快。當(dāng)距離與深度成正比時(shí)，可以快速找到最優(yōu)解。 2. 深度優(yōu)先和廣度優(yōu)先的控制結(jié)構(gòu)和生

深度優(yōu)先算法，和，寬度優(yōu)先算法，的優(yōu)缺點(diǎn)？

1. 深度優(yōu)先算法占用內(nèi)存少，但速度慢；廣度優(yōu)先算法占用內(nèi)存多，但速度快。當(dāng)距離與深度成正比時(shí)，可以快速找到最優(yōu)解。

2. 深度優(yōu)先和廣度優(yōu)先的控制結(jié)構(gòu)和生成系統(tǒng)非常相似，唯一的區(qū)別在于擴(kuò)展節(jié)點(diǎn)的選擇。由于保留了所有的前一個(gè)節(jié)點(diǎn)，因此在生成后一個(gè)節(jié)點(diǎn)時(shí)可以去除部分重復(fù)節(jié)點(diǎn)，從而提高搜索效率。

3. 這兩種算法每次都擴(kuò)展一個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)。不同的是，深度優(yōu)先擴(kuò)展是這次擴(kuò)展的子節(jié)點(diǎn)之一，而寬度優(yōu)先擴(kuò)展是這次擴(kuò)展的節(jié)點(diǎn)的兄弟節(jié)點(diǎn)。為了提高效率，采用了不同的數(shù)據(jù)結(jié)構(gòu)。