ダイクストラ法は、エドガー・ダイクストラが発明した、グラフ上で最短経路を見つけるためのアルゴリズムです。ここでいうグラフは、地図やネットワークなど、点と点が線でつながっている構造のことを指します。 このアルゴリズムは、「重み付き ...

ダイクストラ法を用いて最短経路の道順、座標、距離を出力するメソッドです。 START地点とGOAL地点を指定された二重リスト構造のタイルマップに使用できます。 Requirement python3 がインストールされている必要があります。 Usage 「dijkstra_maze_python」の ...

遺跡の第12層へ降り立つと、そこには無数の都市（ノード）が黄金の街道（エッジ）で結ばれた、広大な「交易網」が広がっていました。 しかし、これまでの平坦なマップとは決定的な違いがあります。道によって「激しい泥道（コスト：10）」や「整備さ ...

IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは ...