mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ OCaml 30分プログラム 30分プログラム、その518。ダイクスラ法を実装しようとしたら、よくわからないものになった。変な点は、対象とするグラフがDAGのみになっている点と、たぶん計算量が増えてる点。もともと手続き的だったアルゴリズムを、再帰でキレイに書こうして失敗したのが原因だと思う。 使い方 let nodes = ["A";"B";"C"] let edges = [ {from="A"; to_="B";cost=3}; {from="B"; to_="C";cost=3}; {from="A"; to_="C";cost=4}; ] let graph = { nodes = nodes; edges = e… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20090131%2Fdjkstra" title="ダイクストラ法を実装しようとしたら、よくわからないものになった - みずぴー日記" 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 2009-01-31 00:00:00 rich https://mzp.hatenadiary.org/entry/20090131/djkstra 1.0 100%