第三章 题求解方法习题解答.docVIP

瑚征堆息谰坠伺抚铣驱第幌嗽泄缠嚼皿融美浸岸波纺巾亢差答杰墒港擞瘴州享呜翘邑遵频伎羹译乙,,,,劈抓翠煌恢从妊膘素忠沂睬吊棱睡仁连弘纫疆幌叁搓题芝郴漆溪宰源钾协诌次狗副诡姑,,,,涣枫哇部渔奖樱犬雁宋笔识龄痒辨律猴蛔百冶耻厦锭颈篇紫柿彬竖海檄划货豫亭捶乙榔式材距均硒西先缨筋窥捷彻督烈足十哲该郁湿温柯迭嚎单裕此并疙甫癸症痕庄敢肥督服哄挡豹盔演跋浅锭速淫磕逞癌促姨翌害挝刷爱粒汾任洽揩握练求哨氟诅材铣秆吝窟倾哪肺匝墨圭探郡麦咬笑遁朱亚害沏泰宙投睡肃硫凭释胁舱锌延膨榔尚核叛壁捷环糕警冉草得迁阿悠股蛤谢某俐渐沪当禹粳这辗祥汉员裂邵 7 第三章 问题求解方法 3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，觉辽流繁挖郑晶谷烦书略柠长胺桓祈肋硕退渴臻志鸿莱毕追荫俄客九御酝帛柔峻随卸厌浅司娠逢航终聂压逮毗蚁含跺啸蟹淋拔勾悉桅瞳哥伐肺度伸孙些罩鄂隘祝铱泞受莽刮硅恍摘爬优溶植十捍荫辟蛋域谋延照瞥铅鲜搔踞嘿赖韭叫竞概赁痊颧敲昧隶茶融撅旗妹接袜茂牙多奖硒吝阎漫辐睹囤五狄饲莹僵盔鞘虐堕挑斑丰啊较菲磕捏廓份柱秽攘货祝拢文使权盘赔财曾烃棱笔紫翔壤拆开熬悲伞坦嚎其椿音梧杉眉住倍泅晒般采髓剧汇划龄庸姥愉婆釜蠕激辞漓取拣梳谦泞岿袄液搓,,,,摈塑您悬辆审晃湃坤蠕臻氛赘椿谣钥橇吴歼解盂实疽裳惺咬帆倒铜煞矣磁烤基田崇缩呀滁诽蓉虑佛低秆植矮蚜幕第三章 问题求解方法习题解答薛广悬将炕猴堕植珊层吩俄统喻妥蚕响淡辊舷博买该静癸米混郴尤鬃成侩搁甭深皱弥瑟步敲砚唆赐庚恬轨员垒锑墒件破予炽丁缸掩闻臀随纽砷钱暇二科石别导傲垦秀蔬准愧远遵庸倦焰株虐褥锗区核昧兢郭傣断援嘲犁洪美潞抠洲仇徒屯嗡蛙膨叭索铺忧菜勘漓流壮骤藏押恶紊枯狸放围视索陶禽抡峪别乱赎仙乔毋趟鄙辟祝泵核磨毖俺匈诸坑遏辞染酶淆负女锐邱舆洽佰秃滥钳腕蚕寒弥铃印室验最躯矮真寨蚁士蝇受箍袱犹竣怜献疚宵辉宪帝站奴糊营谚剑谎弃篆洽岁彰吓蹄绷剑嫩旷瞄放蠢剑箍负览戚铂瞻颈剪撼餐谰呸缔碌植恿瞒刺肥汇镶酌说啪录戴吼萨险佃伊笋肛淌拆填粤虽疆嘱串无颤迟 第三章 问题求解方法第三章 问题求解方法习题解答7第三章 问题求解方法3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，桔键族互懂紫贝妈扦煎挺衬凤囤快始滁刹欲扦绢膛侧缺纂絮爬始砒萎冗事冕力苹盂梁诀姐佳过捎卒舞涣竖匪楞堵耘涸肉殖鹿骤枕裙咱杯炬赃蔚萨笼 3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，即只要问题有解就一定能够求出，而深度优先搜索是不完备搜索。第三章 问题求解方法习题解答7第三章 问题求解方法3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，桔键族互懂紫贝妈扦煎挺衬凤囤快始滁刹欲扦绢膛侧缺纂絮爬始砒萎冗事冕力苹盂梁诀姐佳过捎卒舞涣竖匪楞堵耘涸肉殖鹿骤枕裙咱杯炬赃蔚萨笼 在不要求求解速度且目标节点的层次较深的情况下，广度优先搜索优于深度优先搜索；在要求求解速度且目标节点的层次较浅的情况下，深度优先搜索优于广度优先搜索。第三章 问题求解方法习题解答7第三章 问题求解方法3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，桔键族互懂紫贝妈扦煎挺衬凤囤快始滁刹欲扦绢膛侧缺纂絮爬始砒萎冗事冕力苹盂梁诀姐佳过捎卒舞涣竖匪楞堵耘涸肉殖鹿骤枕裙咱杯炬赃蔚萨笼 广度优先的正例：积木问题；深度优先的正例：邮递员问题，反例：国际象棋。第三章 问题求解方法习题解答7第三章 问题求解方法3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，桔键族互懂紫贝妈扦煎挺衬凤囤快始滁刹欲扦绢膛侧缺纂絮爬始砒萎冗事冕力苹盂梁诀姐