タグ

2014年4月17日のブックマーク (3件)

  • グラフ理論ライブラリ Arena

    アリーナは, グラフ理論やグラフ上のアルゴリズムの学習を目的としたグラフ理論ライブラリです。 C# 言語,Java 言語およびJavaScript 言語で記述されています。 さまざまなグラフを作成したり,グラフ上の問題を解くことができます。 キーワード : グラフ理論, アルゴリズム, 最小木, 最短経路, 巡回路 Keywords : graph theory, algorithm, depth first search, minimum spanning tree, shortest path, travelling salesman problem, planarity of graph, center of graph

  • Mobile Computing Lab at NAIST

    アクセス Access 〒630-0192 奈良県生駒市高山町8916-5 奈良先端科学技術大学院大学 A棟6階 6th floor at building A, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, NARA 630-0192 JAPAN. 入学希望の方へ 入試に関しては,こちらをご覧ください.個別に研究室の訪問を希望される場合は, までメールを送ってください.また,奈良先端大では下記のような入学希望者向けイベントを実施しています. 受験生のためのオープンキャンパス(5月) 入学希望者 (大学生・高専生・大学院生・社会人) 向けに情報科学研究科を完全オープンします.詳細はこちら. サマーセミナー(8月) NAISTの受験を真剣に考えている大学生以上 (高専4年以上、社会人も含む)を対象としたセミ

    tanakama
    tanakama 2014/04/17
    アルゴリズム概論 講義資料
  • アリーナ

    アリーナの現バージョンは, 前バージョンとくらべ, 以下の点が変更されています。 1.アリーナは C# 言語, Java 言語にくわえ, JavaScript 言語でも利用できるようになりました。 2.グラフデータのファイルコードを, シフト JIS コードから UTF-8 コードに変更しました。 3.G.EachVertex など Each が接頭語になっているメソッドをなくしました。 4.データメンバのアクセス法を, プロパティによる方法からメソッドによる方法に変更しました。 例:v.X を v.GetX(),v.SetX(x) に。 G.Vertices を G.Vertices() に。 5.メソッドの命名規則を変更しました。 例:G.Remove(v),G.Remove(e) を G.RemoveVertex(v),G.RemoveEdge(e) に。