Breanhard Опубликовано 7 января, 2009 Жалоба Поделиться Опубликовано 7 января, 2009 помогите решить Цитата Ссылка на комментарий
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 а чето я понять не могу... если эллеров цикл то каждое ребро можно пройти только раз, и значит можно просто сложить все длины улиц.или как? Цитата Ссылка на комментарий
Рекомендуемые сообщения
Присоединяйтесь к обсуждению
Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.