プリム法（最小全域木問題）
プリム法 (Prim's MST Algorithm) は最小全域木問題を効率的に解くグラフ理論におけるアルゴリズムです。 最小全域木 (MST: Minimum Spanning Tree) とは，グラフを構成する「辺の重みの総和」が最小となる全域木です。 「全域」とは，元のグラフがあって，その部分グラフのうち（辺の構成は変わっていても）頂点集合が同じグラフを指します。 木とは連結 (connected) でかつ閉路 (loop) が無いグラフなので，つまり，元となる（木ではない）グラフがあって， そこから，切り離された頂点を作らずに（連結であり），閉路を作るような辺が「辺の重みの総和が最小となるように」全て取り除かれた（木である）グラフを求める問題です。 MST（最小全域木）を求めるアルゴリズムとしては，ここで説明するプリム法の他にクラスカル法が有名です。 アルゴリズム 以下のグラフを
ホーム - 芝浦工業大学 学術情報センター
夏期休み期間のPC教室の閉室および窓口業務についてのお知らせです。 ●夏期期間 ・2024/8/1（木）～2024/9/27（金） ●PC教室開室に関して ・月～金 9時～20時半 開室 ・土・日 閉室 ※ 廊下等に設置された複合機やプロッタの利用は可能ですが、用紙補充やその他トラブル発生時のサポートは一切ありません ※閉室日に関しては、セルフ利用もできません ●窓口対応時間 ・開室時間に準拠 (豊洲) ・9時~17時 (大宮) ●一斉休暇期間 ・以下の期間に関しては、全日閉室 2024/8/8（木）～2024/8/18（日） ※セルフ利用もできません 何卒ご理解・ご協力のほどよろしくお願いいたします。
JavaはCよりも速い!?--驚異の"-server"オプション
2002年11月8日 11月3日にお伝えしたバブルソートによるJavaのパフォーマンステストだが、状況によってはJVMの起動オプションを変えることで、通常の数倍の実行速度を実現できることが、新たに明らかになった。 Java VMの起動オプション Javaのアプリケーションを実行するときは、javaコマンドを介してクラスを指定するが、実はjavaコマンドには起動オプションがあり、その設定により異なった動作をすることが分かっている。 オプション名機能 Java HostSpot Client VMという、クライアントアプリケーション用のバーチャルマシンを起動する。アプリケーションの起動時間の短さと、必要なメモリ量の少なさを特長とする。こちらがデフォルトなので、このオプションをつけなくてもこちらのJVMが選択される。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.nishizeki.ecei.tohoku.ac.jp/nszk/zhou/alg/2004PDF/alg007.pdf