Search found 2 matches
Search found 2 matches • Page 1 of 1
The minimum circle has that property that it goes through 3 different points, it's easy to proof that some circle isn't optimal if it goes through one or two points, you can shrink it until it goes through 3 points. There is exactly one circle going through 3 different points. It's possible to find ...
Seems like Dijkstra's algorithm to me.