サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
abstract 必要なヘッダ <boost/graph/***.hpp> (必要に応じて色々) 出来ること グラフに関するデータ構造とアルゴリズム リファレンス en / jp sample サンプルの動作確認バージョン [GCC4.4/1.41.0] [VC9/1.41.0] #include <iostream> #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_shortest_paths.hpp> #include <boost/graph/visitors.hpp> #include <boost/graph/graph_utility.hpp> using namespace std; using na
[概要] 計算機で扱う問題は,多くの場合グラフ上の問題として定式化できる. 計算量の理論により,これまで多くの問題が``手に負えない''ことが示されてきた. 一方でこうした問題に対する現実的なアプローチがいくつか提案されてきた. 本稿ではグラフに制限を加えるアプローチについて解説する.DNA の切片間の関係などは, モデル化すると特別なグラフになる.こうしたグラフ上では, これまで手に負えないとされてきた問題が効率良く解けることがある. 本稿では,代表的なグラフクラスと,関連したアルゴリズムの最近の研究動向を解説する. [キーワード] アルゴリズム,グラフクラス,計算の複雑さ,理想グラフ [お断り] このページは,電子情報通信学会に掲載予定の同名の解説論文を加筆修正したものです. せっかく書いたので,より広く公開して,かつ,ときどきは更新して行こうかと思っています. リンクも少しずつ充実さ
Credits: Processing, Traer Physics, HTMLParser. Please support me by: Checking out Fernando Luis Lara's incredible artproject 365specialdays.com Made by Sala (email me: salathe.marcel AT gmail DOT com) What do the colors mean? blue: for links (the A tag) red: for tables (TABLE, TR and TD tags) green: for the DIV tag violet: for images (the IMG tag) yellow: for forms (FORM, INPUT, TEXTAREA, SELE
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く