Re[3]: Оптимальный (минимальный) путь.
От: Sinclair Россия https://github.com/evilguest/
Дата: 25.04.02 09:51
Оценка:
Здравствуйте fAX, Вы писали:

fAX>Здравствуйте Sinclair, Вы писали:


fAX>>>Какие-то идеи?

fAX>Дык надежда меня и питает .
fAX>А задача твоя, возможно и проще решается, т.к. convex hull (извини, по-русски не знаю) = O (N*LogN) + O(N^2) на нахождение наибольшего диаметра (можно, думается, и за N*LogN).
Упс! Сорри, очепятался — конечно N*N
fAX>Hо всё же спасибо.
Уйдемте отсюда, Румата! У вас слишком богатые погреба.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.