原书出处
人工智能:现代方法(第4版)(上下册)
06 约束满足问题 小结
CSP求解的复杂性与其约束图的结构密切相关。树状结构问题可以在线性时间内求解。割集调整可以将一般的CSP简化为树状结构的CSP,如果能找到一个较小的割集,算法会非常高效(只需线性内存)。树分解技术将CSP转化为由子问题构成的树,当约束图的树宽较小时,算法是高效的
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/人工智能:现代方法(第4版)(上下册)/_epub-src/text/part0023_split_006.html
EPUB SHA-256:08e843df8e2d2e0d28fb8c0ab741bd717c1107db73217c8f5c553b434020c660