First Page | Document Content | |
---|---|---|
Date: 2009-05-07 21:09:13Graph theory Mathematics Computational complexity theory Network theory Spanning tree NP-complete problems Edsger W. Dijkstra Shortest path problem Longest path problem Minimum spanning tree Reverse-delete algorithm | December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of TechnologyAdd to Reading ListSource URL: courses.csail.mit.eduDownload Document from Source WebsiteFile Size: 108,71 KBShare Document on Facebook |