Large-scale Knowledge Processing: Lecture 9

Today's Lecture： Approaches to solve NP-complete problems (1)

• Exact Algorithms and Approximation Algorithms
• 2-Approximation Algorithm for Metric TSP
• Kruskal's Algorithm for Minimum Spanning Tree

Materials

Slides

• Slide (in Japanese)
• Slide (in English)

2025.12.25 Constructed. Lecturer：Kazuhisa Seto