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

最短経路問題とは、ある地点から出発して、ネットワーク上の他のすべての地点まで、どの道を通れば最も短く（あるいは速く）到達できるかを求める問題である。地図アプリの経路探索や通信ネットワーク、物流計画など、現実世界の多くの場面に登場する ...