2011-01-23から1日間の記事一覧

ダイクストラ法をWikipedia(英語)の記述に100%沿ってPHPで書いてみた

教育用の覚書。最短経路問題のアルゴリズムとして有名なダイクストラ法(Dijkstra's Algorithm)をDijkstra's algorithm - Wikipediaの記述に忠実に実装をPHPで書いてみた。PHP独特の配列の取扱いや変数の自動アロケーションを使って、原文の記述の順番をまっ…