Тема: Поиск кратчайшего пути
Показать сообщение отдельно
Старый 01.05.2009, 17:21   #6
jimon
 
Сообщений: n/a
Ответ: Поиск кратчайшего пути

на рисунке два этапа : 1 и 2 - полученый обьем и его графовое представление, 3 - переход от областей к графу связей
вот только задача как определять растояние между одной связью и другой ? есть идея брать минимальное среди между двумя отрезками
 
 Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо за это полезное сообщение:
impersonalis (01.05.2009), Mr_F_ (01.05.2009)