経路計画基礎の基礎〜ダイクストラ法

AbudoriLab.です。 今回は経路計画の記事第二弾として、ダイクストラ法について説明します。 第一弾として幅優先探索と深さ優先探索について説明した記事はこちらです: www.abudorilab.com 【第一弾のあらすじ】 ・基礎的な経路計画の方法として、幅優先探索と深さ優先探索を紹介しました。 ・深さ優先探索では最良経路を…