logoalt Hacker News

inigyoutoday at 12:47 AM0 repliesview on HN

Does minimum spanning tree rely on the triangle inequality? I thought it worked on arbitrary graphs