2022年9月13日 (火) 15:13時点における版編集クギタイ (会話 \| 投稿記録) 34 回編集編集の要約なしタグ: 差し戻し済みビジュアルエディターモバイル編集モバイルウェブ編集新規参加者タスク新規参加者タスク: リンク ← 古い編集		2022年9月13日 (火) 15:14時点における版編集取り消しクギタイ (会話 \| 投稿記録) 34 回編集編集の要約なしタグ: 手動差し戻しビジュアルエディターモバイル編集モバイルウェブ編集新規参加者タスク新規参加者タスク: リンク新しい編集 →
31行目: == 計算量 == 辺の数をE、Vを頂点の数として、[[ブルーフカ法]]は{{math\|''O''(log ''V'')}}回の反復をするため、計算には時間{{math\|''O''(''E'' log ''V'')}}かかる。[[平面グラフ]]では、反復するごとにふたつの木の間で重みが最小の辺以外を取り除くことにより、より[[線型性\|線形]]に近い計算量で済む。 == その他のアルゴリズムとの比較 ==

「ブルーフカ法」の版間の差分