説明

専門分野のこの部分の主なトピックは、最短経路 (ベルマン-フォード、フロイド-ウォーシャル、ジョンソン)、NP 完全性とそれがアルゴリズム設計者にとって何を意味するか、および計算的に扱いにくい問題に対処するための戦略 (ヒューリスティックの分析、ローカル検索)。

価格：無料で登録！

最短経路の再検討、NP完全問題およびそれらの対処方法 - スタンフォード大学