|
|
back to boardОшибка в условии? Лучший путь для Теста 1 = 1->4->1 Posted by zzox3 2 Nov 2014 15:33 Условия:
> найти для экскурсии кратчайший маршрут, начинающийся и заканчивающийся в одном и том же месте.
> Ваша программа должна найти маршрут наименьшей длины
> и M двусторонних дорог,
В ТЗ не сказано что нужно обойти максимум перекрестков, не сказано что нельзя ехать назад.
А значит путь: 1 -> 4 -> 1 подходит. Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 Posted by None 3 Nov 2014 16:12 В условии сказано "Все числа x1, …, xk должны быть различны.". Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 я пол дня пытаюсь сдать задачу. в НЕТБИНС работают все примеры у вас постоянно РАНТАЙМ ЕРОР. начинаю сомневаться в корректности вашей проверки.
и второе - задача некорректна. пишите что маршрут должен начинаться и кончаться в одном месте а в след. абзаце пишите что все Хк должны быть различны. вы уж определитесь. Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 А вы не пробовали прочитать:
1) условие
2) формат вывода
3) пример
???
Из первого ясно, что маршрут должен состоять как минимум из трех РАЗЛИЧНЫХ вершин, последние два поясняют. Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 Posted by zzox3 12 Nov 2014 16:41 > В условии сказано "Все числа x1, …, xk должны быть различны.".
Ну дак в "1 4" нет повторения перекрестков. Про повторение дорог ничего не сказано. Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 There is state that k > 2. In your example k == 2. |
|
|
