エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
この記事は、グラフアルゴリズムシリーズの4番目の記事です。 概念と表現方法 BFSとDFS UnionFind 最小... この記事は、グラフアルゴリズムシリーズの4番目の記事です。 概念と表現方法 BFSとDFS UnionFind 最小全域木→現在地 単一始点最短経路問題 全点対最短経路問題(WIP) 最小全域木(MST: Minimum Spanning Tree)とは、無向図のすべての頂点をつなぐ、ウェイトが最小となる木のことです。 出典:https://en.wikipedia.org/wiki/Minimum_spanning_tree#/media/File:Minimum_spanning_tree.svg 合計ウェイトが最小になる=コストが最小ということなので、通信のネットワークや、道路ネットワーク、配線の設計などの最適化に運用されることが考えられます。 今までの問題は全部ウェイトなしのグラフでしたが、ウェイトありのグラフ問題を解決するときに知らないといけないのは、まずMSTがあります。MST