>>987 さん
ありがとうございます。とりあえず読んでみます。

ご指摘のとおり、最短経路探索ではなく、最短「距離」の話です。
ぶっちゃけますが、A*アルゴリズムで最短経路を探索する際に、
この最短距離の計算が必要になるので調べていました。

矩形セルを使用する場合については最短経路まで問題なく計算できています。
どうせならHEXにも対応しておきたいなーと思いまして質問しました。