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