2012-05-31から1日間の記事一覧

minimum spanning treeを作る

C++

久しぶりの技術ブログ今回minimum spanning treeを作る目的 ・対象ノードの関係をみる ・グラフをスパースにして視覚的に見やすくする!・minimum spanning treeとは グラフにリンクと距離が与えられたとき,重みの総和が最小になるように辺を選んで作った全…