算法设计与分析: 6"/>
算法设计与分析: 6
6-12 世界名画陈列馆问题
问题描述
世界名画陈列馆由 m×n m × n 个排列成矩形阵列的陈列室组成。为了防止名画被盗,需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与 它所在的陈列室相邻的上、下、左、右 4 个陈列室。试设计一个安排警卫机器人哨位的算法, 使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。
设计一个优先队列式分支限界法,计算警卫机器人的最佳哨位安排,使得名画陈列馆中 每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。
数据输入:
第一行有 2 个正整数 m 和 n (1≤m,n≤20)。
Java
package Chapter6FenZhiXianJieFa;import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;public class ShiJieMingHuaChenLieGuan {private static class HeapNode implements Comparable{int i,j,k,t;
更多推荐
算法设计与分析: 6
发布评论