スタンフォード大学無料オンライン教育

最短経路の再検討、NP完全問題およびそれらの対処方法

Description

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

価格:無料で登録!

言語: 英語

字幕: 英語

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