[クルスカル]の知識問答-tl80対話型Q＆Aサイト

クルスカル

紹介なし

0おすすめ

22閲覧

クルスカル（kruskal）と真面目な（プリム）。の違い

コンピュータサイエンスにおいて、プリムとクルスカルのアルゴリズムは、接続された重み付き無向グラフの最小スパニングツリーを見つける貪欲なアルゴリズムである。スパニングツリーとは、グラフの各ノードがツリーであるパスによって接続されているようなグラフの部分グラフのことである。各スパニングツリーには重みがあり、すべてのスパニングツリーの中で可能な限り最小の重み/コストを持つものが最小スパニングツリー（mst）である...。

0
匿名者發佈於 2020-11-03 10:11

クルスカル（kruskal）と真面目な（プリム）。の違い

関連タグ