文件名称：亚瑟王问题
文件大小：64KB
文件格式：ZIP
更新时间：2017-07-01 13:05:01
亚瑟王
内含源码 题目：亚瑟王打算请150明骑士参加宴会，但是有些骑士相互之间会有口角，而亚瑟王知道谁和谁不和。亚瑟王希望能让他的客人围着一张圆桌坐下，而所有不和的骑士相互之间不会挨着坐。回答下列问题： 1.哪一个经典问题能够作为亚瑟王问题的模型？ 2.请证明，如果与每一个骑士不和的人数不超过75，则该问题有解。 3.设计回溯算法求解亚瑟王问题。
【文件预览】：
亚瑟王问题.cpp
亚瑟王.doc