Автор Honey задал вопрос в разделе Другие языки и технологии
Помогите решить задачку на Java! Теория графов!!! и получил лучший ответ
Ответ от Александр[гуру]
зачачка пустяковая.. . хотя и с какими-то недосказками.. .
для начала надо выделить граф который бы объединял все дома не образуя петель и используя наиболее короткие дороги.. .
для этого есть алгоритмы Крускала и Прима.. .
и потом уже перебирать дома обсчитывая расстояния
с местом встречи где-то на дороге немного подумать надо, но тоже не смертельно.. .
главное!... решайте проблему не думая о Java
Ответ от Linus Torvald's[гуру]
как я те могу помочь? ) дать сцылку на вики? +)
как я те могу помочь? ) дать сцылку на вики? +)
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Помогите решить задачку на Java! Теория графов!!!