我有一個演算法的問題，不知道應該怎麼解。
目前我只想到暴力法 - 列出所有的可能性。
有沒有人有更好的方法呢？
===
假設有人要設計救火車的位址，讓每次發生火災時救火車
移動的預期距離最短。
假設有n個位址，每個位址為si，所以有s1..sn個位址。
假設有t臺救火車。0<t<=n。救火車放在si上。
假設下一個si發生火災的機率是pi。
假設若有一地si發生火災，而救火車在sj，則從sj到si的時間為
1+|j-i|
發生火災時(設在si)，能最快到起火點的救火車會出發。(也就是距si
最近的救火車)。
要用什麼演算法才能找出放救火車的最佳距離呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.73.4.254