卡内基梅隆大学(CMU)的高级算法课程讲义

讲义内容包括最小生成树、图的连通性、最短路径、低伸缩性生成树、图匹配等多个高级算法主题。文档强调了算法的理论和实践,提供了丰富的算法历史背景、经典算法和现代算法,以及对算法性能的深入分析。 ​​​

网页链接:
www.cs.cmu.edu/~15850/notes/cmu850-f20.pdf