поиск эйлерова цикла
От: northwind Россия  
Дата: 15.06.04 05:32
Оценка:
Задача такая:
Задана система двусторонних дорог. Найти замкнутый путь длиной не более T,
проходящий через каждую дорогу ровно один раз.

Вопрос: подойдет ли здесь волновой алгоритм, который применяется для
каждой вершины и в котором эта вершина является начальной и конечной.
Или же существует более подходящий алгоритм.
Алгоритм, опубликованный здесь Кодтом, уже был мною найден.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.