Dijkstra algorithm (ダイクストラ アルゴリズム)。 "全てのEdge(辺)のWeight(重み)が非負の場合"に、 重みつき有向グラフ G=(V,E) に対する Single-Source Shortest-Path Problem (単一始点最短路問題)、を解くことができる。実装の仕方により、Dijkstra al…

CiteULike - A free online service to organise your academic papers http://www.citeulike.org/ http://jp.citeulike.org/ こちらも、学術論文のSocial Bookmark Service。 論文の個別のページからCiteULikeの登録画面に移動し、タグ付け、登録する。 PDF…

Sesame - みんなの論文サイト http://sesame.selfip.net/sesame/ 学術論文のSocial Bookmark Service。 関連研究の論文の発掘、把握を自動で行える。 チェックした論文のキーワードを登録すると、論文の最新情報をメール、RSSでお知らせてくれる。 Desktop上…

DAG-Shortest-Paths algorithm (有向非巡回グラフ 最短路アルゴリズム)。有向非巡回グラフ(DAG: Directed Acyclic Graph)の最短路を求めるアルゴリズム。 DAG G =(V,E)のEdgeに対し次の操作を行う：1. DAG G に対し、Topological sortを行い、 線形順序を与…

Bellman-Ford Algorithm (ベルマン・フォード アルゴリズム)。 "負の重みの辺を許す"一般的な、 Single-Source Shortest-Path Problem (単一始点最短路問題)、を解くことができる。 "始点から到達可能な負の重みを持つ閉路が存在するかどうか"の判定も行う。…

Relaxation (緩和法)。 各Vertexの最短路重みの上界： d[v] 各vertex v∈V に関し、始点 sから、vへの最短路の重みに関する 上界 d[v]を、vertexの属性として管理する。 d[v] ：最短路の推定値(shortest-path estimate) 初期化：Initialize-Single-Source(G,s…

"Shortest-Path Problem (最短路問題)"とは、 "最短路(shortest path)"を求める問題。 『vertex(頂点) u からvertex vへの最短路』とは 『経路重みが、最短路重みに等しい経路』。 。 ※ここで、"辺重み","経路重み", "最短路重み"の定義は以下：[辺重み] Edg…

Topological Sort (トポロジカル ソート)： Directed Acyclic Graph（DAG：非循環有向グラフ) G=(V,E)に対し、 全vertexに対する線形順序で、G が edge (u, v) を含んでいれば、線形順序の中で uがvより先に現れる形へのVertex Sort。 Topological-Sort(G) 1…

Depth-First Search (深さ優先検索). (Reference："Introduction to Algorithms, Second Edition") 可能ならば常に"より深く"、グラフを探索する。 未探索の edge(辺) が残されている vertex(頂点) の中で、最後に発見した頂点vのedgeを探索。vのedge全て全…

Edward F. Moore の Breadth First Seach Algorithm。[Original]Edward F. Moore, "The shortest path through a maze": Proceedings of the International Symposium on the Theory of Switching, pages 285-292 Harvard University Press, 1959. Algorithm…

最近、"新しいクラス"のグラフ理論(Graph Theory)の構築／取扱いを進行。 それに関連し、共有のため、 離散数学／グラフ理論／組合せ最適化、等、の基礎や関連Topicsも紹介していこうと思います。

本日のジョッギングは、浅草まで。１時間ほど。雷門、朝日ビールビルなど、生まれて初めて浅草に行った(写真は朝日ビールビル)。 道沿いにあるお店も、いくつか素敵。 また走りに行き、見てみよう。

MESA (Manufacturing Execution System Association)から、 2008/03/25に出された"MES Product Report 2007/2008"を、読み進める。[MES Product Report 2007/2008]： http://www.mescc.com/mes-report.html MESA Internationalは、1992年、MES(Manufacturing…

MS Wordを活用しての文書作成。Wordの、スタイル、書式、変更履歴機能、を活用すると、Version管理コスト／再利用コストをあげることができる。 ・「スタイル」「書式」等を利用した文書再利用 ・「変更履歴(Revision mode)」を活用しての、文書変更履歴管理…

Eclipseで、 [ウィンドウ]→[ビューの表示]→[その他...]⇒ ビューの表示ダイアログが開く。 [Dolteng]→[データベース・ビュー]を選択 Eclipseのデータベースビューで、 ["Project名"]→[jdbc.dicon]→[PUBLIC]→["テーブル名"]を選択 →右クリックで[新規Daoまたは…

中村年宏さんの「Seasar2とHibernateで学ぶデータベースアクセス JPA入門」を購入し、読みつつ、実操作を進める。Seasar2とHibernateで学ぶデータベースアクセス JPA入門作者: 中村年宏出版社/メーカー: 毎日コミュニケーションズ発売日: 2008/02/29メディア…

Kuina-Daoを用いた Chura Projectの作成。Eclipse、 [ファイル]→[新規]→[プロジェクト...]を選択 →新規プロジェクト ページで、 [プロジェクト名]、[ルート・パッケージ名]を入力し、[プロジェクト・タイプ]で「Kuina-Daoのみ」を選択し、[終了]を押下げ。 ⇒…

Seasarのソースのエンコードは「UTF-8」。Eclipse、[ウィンドウ]→[設定]→[その他]で、UTF-8 を選択。

Frieve Editor Frieve Editorは、「思考の整理や、斬新なアイデアの発想を支援する」Editor。Mind MapはTree構造の記述だが、Frieve Editorは Network構造を記述できる。カードとリンク、それぞれにラベルをつけることができ、Network構造作成後、動作Modeで…

全自動4コマ 全自動での４コマ漫画作成。入力キーワードに対し、オチがついた４コマ漫画を自動作成してくれる。全自動百科辞典と同じCronus Crownによる提供。こちらも面白い。例えば４コマは、「グーグル」が「検索エンジン」であることや、「ググる」が動…

全自動百科事典『オートペディア（Auto☆pedia）』 入力キーワードに対し、全自動で百科事典を作成してくれる。 自分の百科事典を作ってみると。 妖精界出身の日本の世界的哲学者、工芸家。 新成人や自分との関係が有名であり、サービスの分野で高い業績を上…

連想検索、発見、発想： 2008/03/04 23:00からNHK総合で放送された「爆問学問」という番組で、高野明彦さん（国立情報学研究所）が「連想検索」を紹介されていました。 番組を見ながら連想検索ServieにAccessし、使用してみたが凄く面白い。『関連する分野の…