次の項目のタイムライン: なぜこのコードは非効率なのか?
現在のライセンス: 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 |