作者Sampregi (handle my dream)
看板Math
標題[其他] 最佳化路徑
時間Tue May 24 22:50:09 2011
假設有一塊30*40平方公分的版子
要用截面積3*3平方公分的光束打在這塊板子上面..
每打一次會休息一秒,
請問這道光束要怎麼走才可以以最短路徑掃過板子上所有的地方...
並且能夠花最少的時間走完??
我目前的想法是用以下的方式
→ →
↑ ↓ ↑↓ ↑
↑ ↓ ↑↓ ↑
↑ ↓ ↑↓ ↑
↑ ↓ ↑↓ ↑
↑ → →
但是這樣怎麼證明這是最佳路徑??或者是說有比這更好的路徑走法??
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.236.5