2019年11月26日火曜日

アルゴリズムという考え方④

私たち人間は、五井駅から東京駅までなんとなく最適な方法を
見つけ出しますが、アプリなどはどうやって探しているのでしょうか?

五井から東京ならまだいいのですが、五井から例えば新宿だったら
何通りの行き方があるのでしょうか?
五井の次は、八幡宿です。でも、姉崎という逆方向に向かっても行けますよね。
袖ケ浦からバスもあるし、一周する選択肢もあるし。五井から電車かバスか。
蘇我まで行けば京葉線があり、外房線があります。
千葉まで行けば、総武線、内房線、外房線、総武本線、成田線、京成線
と広がります。東京までいく方法は、おそらく我々が考えている以上に
多いはずです。私が推測するに、何万通りとあるはずです。
それらの可能性をすべて、だして一番時間の早い方法を選び出しているはずです。


0 件のコメント:

コメントを投稿