このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | |||
| 拡張歩数mapでの最短経路導出 [2015/02/04 15:50] – member | 拡張歩数mapでの最短経路導出 [2015/02/04 15:50] (現在) – 削除 member | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ====== 拡張歩数Mapでの最短経路導出(前書き) ====== | ||
| - | |||
| - | ここでは通常の歩数マップ(1マス1歩)を理解していることを前提に話を進めていきます。 | ||
| - | |||
| - | 通常の歩数マップでは、区画の中心にノードを置いてあるものとして考えられています。 | ||
| - | よって、ノードとノードの間には常に一定の距離(常に1)であるため、1歩=1マスとなります。 | ||
| - | |||