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