Дискретка: помогите решить задачу "Почтальон"

[Breanhard]

помогите решить

[ToNY667]

похоже на открытую задачу коммивояжера.

гугл тебе в помощь

на каком языке надо?

[0xDEADBEEF]

Эмн. Тут явно про колдовство с эйлеровым путём и циклом)

[ToNY667]

а мне кажется, что с гамильтоновой цепью... хотя лан, незнаю я точно...

[Dik]

Раз сказано про то что нечетных вершин (перекрестков) не более 2-х, значит задача сводится к поиску Эйлерова пути (это как раз случай когда он всегда существует).

[Breanhard]

чё никто не знает?

[Breanhard]

вах чё мб ктонить знает? помогите

[L0K1]

Це курсач.. google.com

И не блондинки сидят..

Нормальные люди за курсачи по полштуки отдают, а еще более нормальные сами делают..

[Lakers]

а чето я понять не могу... если эллеров цикл то каждое ребро можно пройти только раз, и значит можно просто сложить все длины улиц.или как?