Large-scale Knowledge Processing: Lecture 8

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

• 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)

2024.12.23 Constructed. Lecturer：Kazuhisa Seto