京都大学永持研究室「研究成果 > アルゴリズムのデモ」

研究成果 > アルゴリズムのデモ

ほとんどjavaを使っていますので，うまく見れない場合は，java.com から実行環境をダウンロードしてインストールしてみて下さい．

巡回セールスマン問題（局所探索法）
- 説明
- TSP1
- TSP2
- TSP3
- TSP4
最短路問題（ダイクストラ法）
- 説明
- Dijkstra1
- Dijkstra2
- Dijkstra3
- Dijkstra4
- [Java実装のソース]
最小木（クラスカル法）
- 説明
- Kruskal1
- Kruskal2
- Kruskal3
- Kruskal4
最小木（プリム法）
- 説明
- Prim1
- Prim2
- Prim3
- Prim4
最小カット（永持-茨木法）
- 説明
- デモ
資源制約付スケジューリング
- 説明
- デモ
共有区間列挙問題
- 説明
- デモ
日本列島描画（グラフ描画）
- 説明
- デモ