Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

所在平台: Coursera

课程主页: https://www.coursera.org/learn/algorithms-npcomplete

课程评论：没有评论

第一个写评论        关注课程

课程简介

课程名称：最短路径的再探、NP-完全问题及其应对策略 课程概述：本课程主要探讨最短路径算法（包括贝尔曼-福特算法、弗洛伊德-沃尔沙尔算法、约翰逊算法）、NP-完全性及其对算法设计的影响，以及应对计算上难以处理问题的策略（启发式分析、局部搜索）。 课程大纲： - 第一周：贝尔曼-福特算法；全对全最短路径。 - 第二周：NP-完全问题及其精确算法。 - 第三周：NP-完全问题的近似算法。 - 第四周：NP-完全问题的局部搜索算法；算法的广阔世界。 此课程适合对算法设计、复杂性理论和优化技术感兴趣的学习者。

课程大纲

Name:Week 1

Description:The Bellman-Ford algorithm; all-pairs shortest paths.

Name:Week 2

Description:NP-complete problems and exact algorithms for them.

Name:Week 3

Description:Approximation algorithms for NP-complete problems.

Name:Week 4

Description:Local search algorithms for NP-complete problems; the wider world of algorithms.

课程评论(0条)