software
tips
source
javascript
links
profile
bbs
vector
AOK's Home Page
Last Update: Sep.30,2013
JavaScript Sample
動作確認:○IE8(WinXP) ○Firefox24
■ 問題(忙しい月旅行)
地球に4台のロケットがある。これをパイロット2人で月まで運びたい。ただし、黒いロケットは月まで片道1日かかり、同様に、赤は2日、青は4日、白は8日かかる。また、ロケットには2人まで乗ることができる。さて、すべてのロケットを最短日数で月まで運ぶには何日必要だろうか。
■ プログラムについて
幅優先探索で14日になるものを1つだけ求めました。
■ 解答
■ ソース