ToNY667 Опубликовано 7 января, 2009 Жалоба Опубликовано 7 января, 2009 похоже на открытую задачу коммивояжера.гугл тебе в помощьна каком языке надо? Цитата
0xDEADBEEF Опубликовано 7 января, 2009 Жалоба Опубликовано 7 января, 2009 Эмн. Тут явно про колдовство с эйлеровым путём и циклом) Цитата
ToNY667 Опубликовано 7 января, 2009 Жалоба Опубликовано 7 января, 2009 а мне кажется, что с гамильтоновой цепью... хотя лан, незнаю я точно... Цитата
Dik Опубликовано 7 января, 2009 Жалоба Опубликовано 7 января, 2009 Раз сказано про то что нечетных вершин (перекрестков) не более 2-х, значит задача сводится к поиску Эйлерова пути (это как раз случай когда он всегда существует). Цитата
Breanhard Опубликовано 12 января, 2009 Автор Жалоба Опубликовано 12 января, 2009 чё никто не знает? Цитата
Breanhard Опубликовано 20 января, 2009 Автор Жалоба Опубликовано 20 января, 2009 вах чё мб ктонить знает? помогите Цитата
L0K1 Опубликовано 20 января, 2009 Жалоба Опубликовано 20 января, 2009 Це курсач.. google.comИ не блондинки сидят..Нормальные люди за курсачи по полштуки отдают, а еще более нормальные сами делают.. Цитата
Lakers Опубликовано 20 января, 2009 Жалоба Опубликовано 20 января, 2009 а чето я понять не могу... если эллеров цикл то каждое ребро можно пройти только раз, и значит можно просто сложить все длины улиц.или как? Цитата
Рекомендуемые сообщения
Присоединяйтесь к обсуждению
Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.