Last Updated：2025/11/21

(graph theory) The number of edges traversed in a given path in a graph. / (physics) The distance travelled by light in a specified context.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

path length

Source Word

path length

Noun

Japanese Meaning

（グラフ理論）グラフ内の特定の経路に沿って移動した際に、通過した辺の数 / （物理学）特定の状況において光が進む距離

To optimize the routing algorithm, we must minimize the path length between nodes while avoiding congested edges.

ルーティングアルゴリズムを最適化するためには、混雑した辺を避けながらノード間の経路で通過する辺の数を最小化しなければならない。

Sense（1）

(graph theory) The number of edges traversed in a given path in a graph.

Sense（2）

(physics) The distance travelled by light in a specified context.

Sense（3）

(computing) The number of text characters in a path (file or resource specifier).

path lengths

（ plural ）