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