YarmUI https://blog.hatena.ne.jp/YarmUI/ YarmUI's blog https://kfka.hatenablog.jp/ http://wikipetan.kfka.net/ こんな感じ なんかGWの4日くらい消費して、半年近くフロントエンドエンジニアしてたせいでプログラミング能力が恐ろしく落ちているのを実感しました。 アルゴリズムとか詳細 計算機触った人ならだれもが尊敬するダイクストラ様のアルゴリズムを借用しています。 Celeron G530の1コアで1クエリあたり500msで処理出来ます。 始点が一緒なら終点が違う経路探索は計算結果を使いまわせるのですが、ダイクストラ法の計算結果が1MB近くのサイズになり、それをキャッシュして管理するのが面倒なのでしていません。代わりに、分散処理が容易になるようにRedis… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkfka.hatenablog.jp%2Fentry%2F2013%2F05%2F04%2F225046" title="Wikipediaのリンク最短経路を探索するウェブアプリを公開しました。 - YarmUI&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-05-04 22:50:46 rich https://kfka.hatenablog.jp/entry/2013/05/04/225046 1.0 100%