Home/Algorithms & Data Structures/Shortest Paths Revisited, NP-Complete Problems and What To Do About Them
CourseFree (Paid Cert)intermediate

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

Stanford University (via Coursera)

0
0 reviews|0 views

About this Resource

The primary topics in this part of the specialization are: shortest paths (Bellman-Ford, Floyd-Warshall, Johnson), NP-completeness and what it means for the algorithm designer, and strategies for coping with computationally intractable problems (analysis of heuristics, local search).

User Reviews

Be the first to review this resource