Search found 2 matches

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

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: 3323

Re: UCS

Seems like Dijkstra's algorithm to me.
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Go to advanced search