制约充足问题.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:20 大小:2.3MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

制约充足问题.ppt

制约充足问题.ppt

预览

免费试读已结束,剩余 10 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

制約充足問題(CSP)とは探索問題と制約充足問題2項制約と多項制約制約充足問題はNP完全問題制約充足問題の例nクイーン問題(1)nクイーン問題(2)定式化と解クロスワードパズルグラフ彩色問題(1)グラフ彩色問題(2)地図の塗り分けグラフ彩色問題(3)定式化と解グラフ彩色問題(4)周波数の割当てレイアウトスケジューリング