最短経路アルゴリズム視覚化

Summary

This is a Processing application that allows you to visually understand the operation of Dijkstra's algorithm and Floyd-Warshall algorithm.

機能

• ダイクストラ法: 単一始点最短経路問題の解法（ノード0→9への最短経路）
• フロイド・ワーシャル法: 全点間最短経路問題の解法
• 自動でランダムグラフを生成

使用言語

• Processing 4.3.4

実行方法

1. Processingをインストール
2. 以下のフォルダをProcessingで開く：
   • Dijkstra_Main/Dijkstra_Main.pde
   • Floyd_Warshall/Floyd_Warshall.pde
3. 実行後、スペースで一時停止。→キーでコマ送り可能

ファイル構成

Dijkstra_Main/
├── Dijkstra_Main.pde    # メインファイル
├── Dijkstra.pde         # ダイクストラ法実装
├── Events.pde           # イベント処理
├── Graph.pde            # グラフ構造
└── SampleData.pde       # サンプルデータ生成

Floyd_Warshall/
├── Floyd_Warshall.pde   # メインファイル
├── FloydWarshall.pde    # フロイド・ワーシャル法実装
├── Events.pde           # イベント処理
├── Graph.pde            # グラフ構造
├── Colors.pde           # カラー設定
└── SampleData.pde       # サンプルデータ生成