クラスカル法 - Wikipedia
クラスカル法（英: Kruskal's algorithm）は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。 このアルゴリズムは、1956年にジョゼフ・クラスカル（英語版）が Proceedings of the American Mathematical Society で発表した (pp. 48–50)。 クラスカル法は貪欲法の一種で、最小全域木を求める他のアルゴリズムとしては、プリム法、逆削除法（英語版）、ブルーフカ法などがある。最小全域木とは、グラフの全ての頂点を含む木で、辺の重みの総和が最小のものを言う。連結されていないグラフでは、「最小全域森」（それぞれの連結部分の最小全域木の集合）を求められる。 クラスカル法の手順は次の通り。 グラフの各頂点がそれぞれの木に属するように、森（木の集合） F を生成する（つまり頂点1個だけからなる木が
ダイクストラ法 - Wikipedia
ダイクストラ法の動作のアニメーション ダイクストラ法（だいくすとらほう、英: Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 ダイクストラ法は、1959年エドガー・ダイクストラによって考案された。 応用範囲は広くOSPFなどのインターネットルーティングプロトコルや、カーナビの経路探索や鉄道の経路案内においても利用されている。 ほかのアルゴリズムとして、 最短経路長の推定値を事前に知っているときは、ダイクストラ法の改良版であるA*アルゴリズムを用いて、より効率的に最短経路を求めることができる。 辺の重みが全て同一の非負数の場合は幅優先探索がより速く、線形時間で最短路を計算可能である。 無向グラフで辺の重みが正整数の場合は、Thorupのアルゴリズム[1]によって線形時間での計算が可能
[ThinkIT] 第7回：コミュニケーション管理 (1/4)
プロジェクトがうまくいかなかった場合にその失敗要因を聞くと、「コミュニケーション不足でした」という回答が返ってくることが多くあります。この場合のコミュニケーションは、主に「ユーザーと開発メンバー間のコミュニケーション」、「開発メンバー同士のコミュニケーション」、「自社メンバーと協力会社の間のコミュニケーション」に分類されます。 もう少し細かく整理すると、図1のように経営者とのコミュニケーション、PMO（プロジェクト管理専門組織）とのコミュニケーション、ラインマネージャ（自部門／他部門）とのコミュニケーションなどもあります。今回は、プロジェクト失敗の要因として掲げられる"コミュニケーション不足"を回避するための、コミュニケーション管理について考えてみましょう。 PMBOKにおけるコミュニケーション管理は、表1のように「コミュニケーション計画」、「情報の配布」、「進捗管理」、「プロジェクト完了
Section9.1 描画の基礎(実践編)
Section9.1 描画の基礎(実践編) InvalidateRect() から EndPaint() まで 描画がどのようなプロセスで行われるのかについて， また描画に必要不可欠なデバイスコンテキスト(略してDC)について少し解説します． 描画プロセス InvalidateRect() と BeginPaint() による描画 描画の流れ InvalidateRect()でウインドウ(の一部)を更新領域に追加 ←＋ ｜ ｜ ＋－－－－－－－－－－－－－－－－－－－－－－＋ ↓ UpdateWindow()を実行 ↓ //WM_PAINTメッセージがウインドウに送信される// ↓ コールバック関数のWM_PAINTメッセージ処理部////////////////// // BeginPaint():指示された場合，背景色で更新領域を初期化 //
クロージャ - Wikipedia
クロージャ（クロージャー、英語: closure）、関数閉包はプログラミング言語における関数オブジェクトの一種。いくつかの言語ではラムダ式や無名関数にて利用可能な機能・概念である。引数以外の変数を実行時の環境ではなく、自身が定義された環境（静的スコープ）において解決することを特徴とする。関数とそれを評価する環境のペアであるともいえる。この概念は少なくとも1960年代のSECDマシンまで遡ることができる。まれに、関数ではなくとも、環境に紐付けられたデータ構造のことをクロージャと呼ぶ場合もある。クロージャをサポートする言語によるプログラミングでは、単に関数の中に関数を定義することができるだけでなく、その際に、外側の関数（エンクロージャ）で宣言された変数を暗黙的に内側の関数に取り込んで操作することができる。主な利点としてはグローバル変数の削減やコールバック関数記述の簡素化が挙げられる。 典型的に
Model View Controller - Wikipedia
MVCの典型的な相関図 Model-View-Controller (MVC、モデル・ビュー・コントローラ) はUIを持つソフトウェアに適用されるソフトウェアアーキテクチャの一種である。 MVCはソフトウェアを処理/Model・表示/View・入力伝達/Controllerの3要素に分割し、ソフトウェア内部データをユーザーが直接参照・編集する情報から分離する。プレゼンテーション（View・Controller）とドメイン（Model）を分離しまたユーザー入力（Controller）と表示（View）も分離することでソフトウェアの保守性・開発生産性を向上させる。 1979年: パロアルト研究所にてトリグヴェ・リーンスカウクが考案[1][2]。長い間、Smalltalk-80の実装のみが公開され、MVCに関する公開情報はなかった 1988年: 最初の論文「A Cookbook for Usin
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
