2011-10-09 最短経路問題について etc このような経路問題があった場合、 赤ルートと茶ルートは、通過するノード数や距離は同じなので 等価と評価されると思う、 がしかし、 茶ルートは「左折1回」 赤ルートは「左折 → 右折 → 左折」 これを車の運転に例えると、 全く等価ではないと思う。と、言うわけで、最短経路では方向転換のコストも 盛り込むべきだと思うんだけど、いろんなテキストを読んでも この方向転換については記載されてない気がする。。。