一个艺术画廊看守问题的启发式算法的综述报告

一个艺术画廊看守问题的启发式算法的综述报告艺术画廊看守问题是一种著名的NP难问题，它可以被描述为在一个包含n个房间的矩形画廊中找到一种艺术品布局方式，使得每个房间都被至少一位看守所覆盖，同时最小化看守