最終更新日：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.

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

正解を見る

path length

元となった辞書の項目

path length

日本語の意味

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

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

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

意味（1）

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

意味（2）

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

意味（3）

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

path lengths

（ plural ）