ある頂点からある頂点までの、最小の枝の数

この図でAからDへ行くことを考えたときに、2通りの行き方があるが、より短い方の枝の本数が距離になる

A→E→Dなので、AからDまでの距離は2