概要.
クラスカル法は貪欲法の一種で、最小全域木を求める他のアルゴリズムとしては、プリム法、、ブルーフカ法などがある。最小全域木とは、グラフの全ての頂点を含む木で、辺の重みの総和が最小のものを言う。連結されていないグラフでは、「最小全域森」（それぞれの連結部分の最小全域木の集合）を求められる。
アルゴリズムの解説.
クラスカル法の手順は次の通り。
このアルゴリズムが終了した時点で、森は単一の木となっており、元のグラフの最小全域木になっている。
性能.
正しさの証明.
全域木.
最小性.
擬似コード.
概要.
日浦美保
バンド・ワゴン
ストーリー.
コルドバが演出・主演する『オイディプス王』の舞台がはねた後、トニー、マートン夫妻、コルドバが集まってトニーを口説く。マートン夫妻が舞台のプロットを説明すると、「それはまさに現代のファウストだ」と興奮したコルドバは、悪役を買って出た上にミュージカル・コメディ用の脚本を深刻な心理劇に書きなおすよう二人に指示。さらに「コメディじゃないならぼくはお呼びでない」と出演を渋るトニーに、「古い栄光にしがみつくな、この舞台で新しいトニー・ハンター像を打ちたてるんだ。ビル・シェイクスピアの台詞のリズムも、ビル・ロビンソンのタップのリズムも、同じように人を楽しませる」と説き、「それがエンターテイメントだ」（「ザッツ・エンターテインメント」）と四人で歌い、踊って、ついにトニーを納得させた。
初日の舞台がはねたあと、ふだんなら当たり前のオープニングナイト・パーティも行われず、「ギャビーはバードと出かけた」と聞かされて意気消沈したトニーだったが、やがて気をとりなおして一人で舞台の成功を祝うべく「ぼくは一人で歩いてゆくさ」（「By myself」）と口ずさにみながら楽屋を後にする。しかし舞台の上にはキャストとスタッフが勢ぞろいしてトニーを驚かせ、ギャビーは「あなたといっしょにずっとずっとロングランをつづけてゆくわ」と愛を訴えるのであった。抱き合ってキスをする二人に、コルドバとマートン夫妻が「ほんとうのショーは人をうっとりさせる、そして帰り道で気づくんだ、あれこそがエンターテイメントだって」と歌いかけ、最後は五人そろっての「ザッツ・エンターテインメント」の合唱によって映画は幕を閉じる（以上太字はすべてミュージカル・ナンバー）。
製作.