算法基础-9PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

FUNDAMENTALS OF ALGORITHMICS
Giles Brassard
Paull Bratley
Chapter 9
EXPLORING GRAPHS
CS Inner Mongolia U
Prof. WANG Junyi
Chapter 9  EXPLORING GRAPHS
第9章  搜索图9.1 引言        搜索法能够说是处理问题万能法。组合优化问题在不一样判定阶段都有不一样状态，在当前状态下，面临着许多个可选后继状态，这么一层一层下去，组成一棵树。通常预先不知道选择哪个后继状态更加好 ，一个直接方法是对每个状态都试一下，以取得最优解。显然对状态树进行搜索，一定能够取得最优解。不过状态数量可能是非常大。
Chapter 9  EXPLORING GRAPHS
状态（Status）:在某一时刻状态(属性值集合)。例：       将A,B放在该网格中，有13种态。状态空间（Status Space）:全部状态集合。状态变迁（产生式）：有一个状态变为另一个状态规则。开始状态（Initial Status）：问题初始状态。终止状态(End St ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 ppt Fundamentals Algorithmic Fundamental