mikefukurou https://blog.hatena.ne.jp/mikefukurou/ AbudoriLab. https://abudorilab.com/ AbudoriLab.です。 今回は経路計画の記事第二弾として、ダイクストラ法について説明します。 第一弾として幅優先探索と深さ優先探索について説明した記事はこちらです： www.abudorilab.com 【第一弾のあらすじ】 ・基礎的な経路計画の方法として、幅優先探索と深さ優先探索を紹介しました。 ・深さ優先探索では最良経路を得られると限らないので、幅優先探索を使うべきであることを示しました。 ・しかし、幅優先探索も最良経路を求められるのはマス目の重みが平等な地図に限られるため、マス目の重みが異なる地図ではダイクストラ法などの別のアルゴリズムを用いるべきであることを説明しました。 それで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fabudorilab.com%2Fentry%2F2022%2F06%2F19%2F205327" title="経路計画基礎の基礎〜ダイクストラ法 - AbudoriLab." class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/mikefukurou/20220505/20220505161255.png Hatena Blog https://hatena.blog 2022-06-19 20:53:27 rich https://abudorilab.com/entry/2022/06/19/205327 1.0 100%