Skip to main content

次の項目のタイムライン: なぜこのコードは非効率なのか?

現在のライセンス: CC BY-SA 4.0

4 件のイベント
日時 書式を切り替える 内容 ユーザー ライセンス コメント
2019年12月7日 11:25 コメント 追加済み user18851 私のほうが知識が古かったようですね。 最短経路を保持する配列と 次の値を決定するための配列を別々に持って実装する C 言語で実装したときの知識で判断していました。 nw.tsuda.ac.jp/lec/dijkstra で 疎結合なグラフで利用する「順位優先探索」という方法なんですね。 失礼しました。
2019年12月7日 7:52 コメント 追加済み Ranger ダイクストラ法はpriority_queueをつかっても実現できるのではないでしょうか?一応ある状態での最短距離が確定している辺はcontinueするロジックにしたつもりですが、どこか問題があるのでしょうか。
2019年12月7日 7:13 履歴 編集日時 user18851 CC BY-SA 4.0
本文に 221 文字追加
2019年12月7日 7:05 履歴 回答済み user18851 CC BY-SA 4.0