《算法分析与设计》课程设计 草地修剪机器人

Question

在一块n·m的草地上，随机存在t个障碍物，一个草地修剪机器人从最左上角位置开始，如何最快将草地修剪完成。

Answer 1

其实这就是一个连通图的最短遍历路径问题。
参考：http://blog.csdn.net/stanfordzhang/article/details/6626584