Search found 2 matches

by fingon
Wed Jun 17, 2009 8:41 pm
Forum: Algorithms
Topic: Minimal circle
Replies: 2
Views: 2512

Re: Minimal circle

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 ...
by fingon
Wed Jun 17, 2009 7:41 pm
Forum: Algorithms
Topic: UCS
Replies: 3
Views: 3367


Seems like Dijkstra's algorithm to me.

Go to advanced search