お気付きの点がありましたらご指摘いただけますと幸いです。まとめ このブログ記事の証明はダイクストラ法を【解釈1】のように捉えているが、【解釈2】のように「Q からコスト最小のノードを取り出したときもうそのノードのコストはそれにしかならない」とい…