スパニングツリー

noun

spanning tree

A graph theory concept used in computer science; a subgraph that connects all vertices without cycles.

• ネットワーク設せっ計けいでは、スパニングツリーを使つかってループを防ふせぐ。

  In network design, spanning trees are used to prevent loops.

• 最さい小しょうスパニングツリーを求もとめるアルゴリズムを実じっ装そうした。

  I implemented an algorithm to find the minimum spanning tree.