Post by limber on May 7, 2013 12:48:25 GMT -5
No love for Java yet!
I thought I'd share a gem in algorithm implementation we had in a course.
It's called spanning USA, and you build a minimum spanning tree of the roads between cities in the USA.
The guide to the excercise is here: www.itu.dk/courses/BADS/F2011/data/spanning.pdf
And a link to the input file: www.itu.dk/courses/SAA/E2009/data/USA-highway-miles.in
I thoroughly enjoyed all the excercises in this course, and especially this one. So if you want to, give it a shot.
I thought I'd share a gem in algorithm implementation we had in a course.
It's called spanning USA, and you build a minimum spanning tree of the roads between cities in the USA.
The guide to the excercise is here: www.itu.dk/courses/BADS/F2011/data/spanning.pdf
And a link to the input file: www.itu.dk/courses/SAA/E2009/data/USA-highway-miles.in
I thoroughly enjoyed all the excercises in this course, and especially this one. So if you want to, give it a shot.