B***y
发帖数: 83 | 1 首先你需要把它提成一个数学模型，作为初步尝试我给了下面一个数学模式，算抛砖引玉
罢
假设这个光源只能打到正方形内固定而有限的N 个点上，编号为 A1, A2, ..., AN。
每次这个光源按固定速度遍历一遍 A1, A2, ..., AN，只是次序可以不同，这样每次光源
的
运动
可以选 N! 种可能中的一个，概率函数可以是泊松或高斯型的。(我喜欢等概率型。)
起始位置在任意点，假设是Ak, 然后要求无重复的走一遍A1, A2, ..., AN. 假设它首先
到
Ai, 那么从 Ak 到 Ai 有一个期望时间 E(Ak -> Ai), 再从Ai 到Aj, 又有一个期望时间
，
E(Ai -> Aj), 如此下去，这样遍历的时间
为期望时间的乘积。 E(Ak -> Ai) E(Ai -> Aj) .... (多半要考虑相关。无关问题。)
最后你希望找一条路径 Ak -> Ai -> Aj, 使得这种期望时间最短。
方
我 |
|
