Вы все про пиво, да про пиво. А помочь не хотите?

← →
VictorT (2002-02-08 18:25) [2]

>Слышал что подобное решается методом затухающей волны
Иначе называется "волновой алгоритм". Сейчас, к сожалению :), конец робочего дня и я иду домой, но в понедельник, если тебе ещё нужно будет, то я его опишу. Данный алгоритм находит действительно кратчайший путь. Кстати, когда-то давно я с его помощью делал на Спектруме игрушку типа Пакмана. Этот алгоритм упоминается во многих книжках по методам разводки печатных плат. Короче, до понедельника.

Вы все про пиво, да про пиво. А помочь не хотите? Найти похожие ветки