問題タブ [theorem]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
188 参照

algorithm - ダイクストラのアルゴリズムが最高の単一ソース最短経路アルゴリズムであることをどのように知ることができますか?

ダイクストラのアルゴリズムがどのように機能するか、また O(m + n log n) 時間で実行できることを知っています。これよりも優れた単一ソースの最短パスのアルゴリズムがないことをどうやって知ることができますか?