blue_9 https://blog.hatena.ne.jp/blue_9/ cyblue9's blog https://blue-9.hatenadiary.com/ ダイクストラ法について調べてみると、思った以上に解説が少ない。それでもアルゴリズムを理解する分には、充分にある。 しかし、実装については別だ。 「ダイクストラ法 C言語」でググって表示されるサイトに載っているコードはまともに動かない。 だから、C言語でダイクストラ法を書くことにした。 アルゴリズムの解説では http://nw.tsuda.ac.jp/lec/dijkstra/ がとても素晴らしい。大変参考になりました。ありがとうございました。 しかし、このサイトではPythonとJavaでの実装のみ。加えて、優先順位付きキューを使用している。C言語には、そんな高級なデータ構造はないので、普通… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblue-9.hatenadiary.com%2Fentry%2F2018%2F01%2F25%2F190000" title="ダイクストラ法(C言語) - cyblue9&#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 2018-01-25 19:00:00 rich https://blue-9.hatenadiary.com/entry/2018/01/25/190000 1.0 100%