最小警察数论文

论文摘要图搜索亦被称为追逃问题,是指一组搜索者在图上尽力抓捕入侵者,可以分为两类:搜索博弈、警察和小偷博弈。最初的警察和小偷博弈是一个完美信息的双人博弈。在现实生活中,警察不可...