Skip to content

README.md

Latest commit

 

History

History
39 lines (31 loc) · 1.37 KB

README.md

File metadata and controls

39 lines (31 loc) · 1.37 KB

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

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       # サンプルデータ生成