Skip to content

Approximation algorithms 2: พิสูจน์ว่า greedy algorithm สำหรับ TSP เป็น 2-approximation algorithm

Video by Jittat Fakcharoenphol, played through YouTube's embedded player.