はてなブックマーク

ほとんどjavaを使っていますので，うまく見れない場合は，java.com から実行環境をダウンロードしてインストールしてみて下さい． 巡回セールスマン問題（局所探索法） 説明 TSP1 TSP2 TSP3 TSP4 最短路問題（ダイクストラ法） 説明 Dijkstra1 Dijkstra2 Dijkstra3 Dijkstra4 [Java実装のソース] 最小木（クラスカル法） 説明 Kruskal1 Kruskal2 Kruskal3 Kruskal4 最小木（プリム法） 説明 Prim1 Prim2 Prim3 Prim4 最小カット（永持-茨木法） 説明 デモ 資源制約付スケジューリング 説明 デモ 共有区間列挙問題 説明 デモ 日本列島描画（グラフ描画） 説明 デモ

特に何も指定しなければ、標準入力はキーボードですし、 標準出力と標準エラー出力は画面です。 なんと、キーボードや画面はファイルだったのです。 リダイレクト プログラムを起動する時に、ちょっと書き足すだけで 標準＊＊の接続先を、キーボードや画面からファイルに変更することができます。 この操作をリダイレクションとかリダイレクトすると言います。 具体的な操作は上の表を見て下さい。 さてさて、リダイレクトすると何が便利になるかと言いますと、 プログラムを作る手間が省けます。 出力結果をファイルに保存するために、 わざわざプログラム中でファイルをオープンする必要はないのです。 標準出力に出力するプログラムを作っておけば、 プログラムを使う人がファイルにリダイレクトすればよいのです。 （画面とファイルに同時出力する方法は後述します。） 入力についても然り。 プログラム中でファイルをオープンする時、 ち

格子充填曲線の生成プログラム（n×n の２次元格子の、左上隅からはいり右下隅から抜ける、ランダムなハミルトン経路を生成するアルゴリズムで）

<div align=center><applet code="Graph.class" width=400 height=400> <param name=edges value="x-a1/50,a1-a2/100,a2-a3,a3-a4/50,a4-a5,a5-a6,a6-x,x-b1,b1-b2,b2-b3,b3-b4,b4-b5,b5-b6,b6-x,x-c1,c1-c2,c2-c3,c3-c4,c4-c5,c5-c6,c6-x"> <param name=fixnodes value="x"> </applet></div> 何らかのパラメータ入力を受け付けた後の結果出力として、 このような「動く」グラフを表示することを考えています。 このサンプルではグラフは変化しませんが、 上記のようなHTMLソースコードを出力するプログラムを サーバーで動かすことにより、その場その場で異る

アルゴリズム工学 ＞データベース グラフアルゴリズム 基 礎 アルゴリズム提供者提供形態必要環境動作確認 グラフ・ネットワーク表現のデータ構造 隣接リスト 隣接行列 implicit表現（幾何的表現、区間表現、 交グラフ表現、補グラフ表現等） その他 グラフ探索 深さ優先 幅優先 トポロジカルソート 基本グラフアルゴリズム 強連結成分分解 2連結成分分解 2部グラフのマッチング Hopcroft-Karp DM分解 グラフのスパース化 中村秀司 （豊橋技術科学大学） Cソース C汎用 Linux(egcs-1.1.2) 基本ネットワークアルゴリズム 最小スパンニング木 Kruskal, Prim, Yao (round robin) 最短パス Dijkstra, Warshall-Floyd 最大フロー Dinic, Goldberg-Tarjan 最適割り当て Edmonds-Karp(

Scientific Research of Priority Areas: Algorithm Engineering as a New Paradigm: A Challenge to Hard Computation Problems

無向グラフ スケジューリング 量子計算（グローバーのアルゴリズム） 最小カット 投票力指数 (CGI) チャネル割当問題 共有区間列挙問題(CGI) ２次元ボロノイ図構成 グラフエディタの作成（群馬大学 中野研究室） 辺連結度増大アルゴリズム ３次元凸包 グラフ分割問題 最大クリーク問題 巡回セールスマン問題 最短路問題 ハイパーグラフの極小横断 new!!誤差拡散法 （ブラウザの設定で "Javaを有効" にして下さい。）

プログラムパッケージを作る場合、 規模によって次のようなファイル構成が考えられます。 １ソースファイル １実行ファイル nソースファイル １実行ファイル n×（１ソースファイル １実行ファイル） nソースファイル m実行ファイル いずれの場合でも 'make' コマンドを活用することによって、 開発段階から効率的に作業できます。 パッケージ生成の機能も持たすことができますので、是非活用して下さい。 それでは見て行きましょう。 また、"README" やパッケージそのものの 各種雛型 も用意しました。ぜひご活用下さい。 'make' コマンドとは？ 'make' を実行すると、 カレントディレクトリの "Makefile" に従ってプログラムを実行しますが、 ファイル生成を目的に作られているだけあって、 ファイルのタイムスタンプを見て無用なプログラムを実行しない点が、 単なるシェルスクリプト