経路検索ってどういう仕組みなんや

1 ：以下、＼(^o^)／でVIPがお送りします：2014/10/04(土) 16:09:47.81 ID:0Bptw2uQ0.net

無数通りの経路の中から一瞬で最安経路見つけてくるのすごい

2 ：以下、＼(^o^)／でVIPがお送りします：2014/10/04(土) 16:10:53.00 ID:l32Bk3Ar0.net

最安じゃないけどな

3 ：以下、＼(^o^)／でVIPがお送りします：2014/10/04(土) 16:12:03.39 ID:BUjkEvYW0.net

最安じゃないこと結構あるぞ

4 ：以下、＼(^o^)／でVIPがお送りします：2014/10/04(土) 16:13:28.94 ID:0Bptw2uQ0.net

まじか
多少は適当な計算してるんか

5 ：以下、＼(^o^)／でVIPがお送りします：2014/10/04(土) 16:15:24.73 ID:Sm+8/sHX0.net

無駄に遠回りする方法を考えれば経路は無限にあるからアルゴリズムとしてはまずそれらを弾くことからでしょうね
そうすれば数個に絞られるので時間重視か値段重視かという主観的な評価値を得るためにユーザーに解の候補を提示しているのでしょう