大学ネットワーク

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

説明

専門分野のこの部分の主なトピックは、最短経路(Bellman-Ford、Floyd-Warshall、Johnson)、NP完全性とアルゴリズム設計者にとっての意味、および計算上扱いにくい問題に対処するための戦略(ヒューリスティックの分析、ローカル検索)。

価格:無料で登録!

言語: 英語

字幕: 英語

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