Форум русскоязычного сообщества Ubuntu


Следите за новостями русскоязычного сообщества Ubuntu в Twitter-ленте @ubuntu_ru_loco

Автор Тема: Untangle от Simon Tatham  (Прочитано 539 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн armad

  • Автор темы
  • Активист
  • *
  • Сообщений: 629
    • Просмотр профиля
Untangle от Simon Tatham
« : 05 Декабря 2010, 18:31:58 »
Плиз, есть кто нибудь кто может объяснить алгоритм решения этой головоломки?
ПС
мыслю так что есть цикличный обход некоей матрицы. оцениваются длины соединяющие узлы. далее по какому-то критерию изменяется координаты какого-то узла. цикл до решения задачи. так вот эти какие-то и непонятны блин. соответствие одной из координат? кратчайшее расстояние? еще что-то? не пойму никак. поможите плиз.
« Последнее редактирование: 05 Декабря 2010, 18:40:39 от armad »
Ubuntu 10.04. 2.6.35-25-generic-pae Проблем нет.

 

Страница сгенерирована за 0.014 секунд. Запросов: 21.