地図アプリで目的地までの最短ルートを調べたことがあると思います。あの裏側で動いている代表的な仕組みのひとつが、Dijkstra's Algorithm です。 このアルゴリズムは、ある地点から他のすべての地点までの最短距離を効率よく求める方法です。1959年に ...

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