1. 根以外の全ての点について、入ってくる辺のコストの最小値を求め、その値をコストから引く 2. 入ってくる辺がない点が存在したら、有向木は存在しないのでそこで終了 3. コスト0の辺のみからなるグラフ上で強連結成分を計算し、それらを一つにまとめる 4.…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。