Last Update: Sep.30,2013

JavaScript Sample

動作確認:○IE8(WinXP) ○Firefox24

■ 問題(忙しい月旅行)

地球に4台のロケットがある。これをパイロット2人で月まで運びたい。ただし、黒いロケットは月まで片道1日かかり、同様に、赤は2日、青は4日、白は8日かかる。また、ロケットには2人まで乗ることができる。さて、すべてのロケットを最短日数で月まで運ぶには何日必要だろうか。

■ プログラムについて

幅優先探索で14日になるものを1つだけ求めました。

■ 解答

■ ソース