Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.07.2014, 09:56   #11
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Цитата:
Пробок тоже нет.. Поэтому расстоянием будет 50 км.
Я и пытаюсь Вам объяснить что есть разница между путем до города и кратчайшим расстоянием до города. Считать мы будем пути, а пересчитывать в расстояния между городами надо?
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 01.07.2014, 10:00   #12
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Дак это-то очевидно! Если есть прямой путь и i-того города в j-ый, который равен 300км, и путь из i-того в j-ый через k-тый, который равен 44 км, то естественно мы будем брать 44км как путь из i в j
Poma][a вне форума Ответить с цитированием
Старый 01.07.2014, 10:04   #13
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Цитата:
Дак это-то очевидно!
А если нет такого пути?
Вот есть а, б, г из а в б попасть можна, из б в г попасть можна, из а в г попасть можна только через б. Так вот путь от а до г может быть гора-а-а-аа-здо больше чем расстояние между а и г. Как-то так. В задаче наверняка все просто, но само условие записано мутновато, вот и хочется некоторых интимных подробностей.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика

Последний раз редактировалось Utkin; 01.07.2014 в 10:06.
Utkin вне форума Ответить с цитированием
Старый 01.07.2014, 13:09   #14
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
Так вот путь от а до г может быть гора-а-а-аа-здо больше чем расстояние между а и г.
И что? Это чему-то противоречит?
Цитата:
но само условие записано мутновато
Мутноват там только один момент с возведением дорог
Poma][a вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Visual C++. Вершинное покрытие. Алгоритм с возвратом. RayBM Помощь студентам 0 17.06.2013 21:38
Алгоритм с возвратом Галания Общие вопросы Delphi 1 16.05.2011 15:30
рекурсивный поиск с возвратом mego4el Помощь студентам 0 25.04.2011 22:45
поиск с возвратом Electr0Fly Помощь студентам 0 28.03.2011 15:44