假设有一块30*40平方公分的版子 要用截面积3*3平方公分的光束打在这块板子上面.. 每打一次会休息一秒， 请问这道光束要怎麽走才可以以最短路径扫过板子上所有的地方... 并且能够花最少的时间走完?? 我目前的想法是用以下的方式 → → ↑ ↓ ↑↓ ↑ ↑ ↓ ↑↓ ↑ ↑ ↓ ↑↓ ↑ ↑ ↓ ↑↓ ↑ ↑ → → 但是这样怎麽证明这是最佳路径??或者是说有比这更好的路径走法?? 谢谢 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.231.236.5