問題タブ [google-developer-tools]
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.
python-2.7 - ハンガリーのアルゴリズムが最小コスト フロー ソリューションよりもはるかに遅いのはなぜですか?
だから、これは私には非常に奇妙に思えます。最初にハンガリー語アルゴリズム ( munkres python package ) を使用して 174x174 行列の割り当て問題を解決し、次に Google OR ツールの最小コスト フロー ソルバーを使用して解決しました。かかった時間をベンチマークしたところ、Munkres は非常に遅くなりました (ほぼ 12 倍遅くなりました!)。
ムンクレス: 48.2650001049s
GoogleOR: 4.4240000248s
これらは最適化アルゴリズムであるため、結果の選択は同じでしたが、なぜ GoogleOR はそれほど高速なのですか? 誰でも説明できますか？
編集：これがさらに驚くべき理由は、Munkresアルゴリズムが割り当て問題を解決するために特別に設計されたのに対し、min-cost-flowははるかに一般的なアルゴリズムであるためです。
ありがとう。
google-chrome - Chrome デベロッパー ツールのステップ バック キー
Chrome デベロッパー ツールで JavaScript をデバッグする場合、F11 キーを押すとコードにステップ インできます。反対に、一歩後退する方法はありますか？Shift + F11 を押してみましたが、それは機能から完全に抜け出します。