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