Задача китайского почтальона
Кто-нибудь знает какие-нибудь алгоритмы решения "Задачи китайского почтальона", кроме построения (полу)эйлеровых путей.
памагите, плиз, пока курсач не сгорел
заранее пасиба:)
памагите, плиз, пока курсач не сгорел
заранее пасиба:)
Цитата: Flyer
Кто-нибудь знает какие-нибудь алгоритмы решения "Задачи китайского почтальона", кроме построения (полу)эйлеровых путей.
памагите, плиз, пока курсач не сгорел
заранее пасиба:)
памагите, плиз, пока курсач не сгорел
заранее пасиба:)
Тебе сюда:
http://algolist.manual.ru/
А еще лучше в любимый поисковик!!:)
Цитата: koltaviy
не поверишь: где только не искал.
Да, блин, везде одно и то же.
Я слышал про алгоритм муравья для почтальона, но найти такой не удалось.
Может кто конкретно знает, где можно найти?
Так может никакого алгоритма и не существует больше, кроме как эйлеровых путей??
В любом случае, я посоветывал бы тебе искать ответ(задавать вопрос) именно на специализированных форумах, посвященных составлению алгоритмов!!
В любом случае, я посоветывал бы тебе искать ответ(задавать вопрос) именно на специализированных форумах, посвященных составлению алгоритмов!!