エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
格子空間における最短経路問題 : QuKuMu-blog-
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
格子空間における最短経路問題 : QuKuMu-blog-
2009年11月25日20:06 カテゴリトピック 格子空間における最短経路問題 すこしよいアルゴリズムを思いつ... 2009年11月25日20:06 カテゴリトピック 格子空間における最短経路問題 すこしよいアルゴリズムを思いついたので紹介します よく調べてませんがたぶん粘菌アルゴリズムに似てるかとおもいます 言葉で説明するより図を見てもらったほうが分かりやすいので 図を描きました function1 (クリックで拡大します) function2 (クリックで拡大します) という2ステップを行い最短経路を求めます ■説明 -function1 S(スタート)を0としています 変数を考えます(e=0) 1ステップごとに全マス検索で、マスの数値がeの場所を探します(L1) もし、eがあればその周り4マス(ムーア近傍)にe+1を書き込みます eをインクリメントして(L1)へ もし、eがひとつもなければ終了します -function2 1つのオブジェクトを考えます それは3つの変数を持ちます ・ 自身の座標(x