Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Прогер, 22 ноября 2015 г. 17:16:43
     Могу дать маленькую подсказку тем, кто не может её решить. Тут нужен алгоритм Флойда)
  2  Нуриев Наиль Дамирович, 24 апреля 2015 г. 13:11:39
     Подсказка: если нигде нет пути выводите ноль, при нахождении максимума не учитывайте INF.
  3  Есламгалиев Тимур Нурланулы, 01 апреля 2015 г. 20:26:54
     Задачу решил, но не до конца понимаю почему Максимальный из всех минимальных по Флойду и есть правильный ответ, учитывая что -1 мы заменяем на большое число?
  4  Daniyar, 03 июля 2011 г. 19:34:35
     объясните как в примере получилось 16?
     максимальное расстояние получается при поиске наикратчайшего расстояния из 3й во 2ю вершину: маршрут получается такой: 3 --> 4 --> 1 --> 2. Из 3й можно попасть только в 4ю, из 4й только в 1ю, из которой остается сделать шаг во 2ю. Соответственно получаем 7+4+5=16. Все остальные наикратчайшие маршруты получаются короче, поэтому ответ 16.
  5  Санамян Артак, 06 декабря 2010 г. 13:48:52
     С первого раза сдал
  6  Шишов Дмитрий Андреевич, 19 ноября 2010 г. 21:31:57
     Нет, у меня было условие типа if a[i,k]+a[j,k]>a[i,j], где эти элементы массива и равны максинтам. Почему-то была ошибка..
     Возможно, у вас было переполнение в результате сложения.
  7  Шишов Дмитрий Андреевич, 01 ноября 2010 г. 23:18:10
     Почему складывать два максинта нельзя?? Они не числа или что?
     Можно, если осторожно. Подозреваю, что вы это хотели в integer записать? Не удивительно, что не получилось, ведь получается выход за пределы возможного максимального значения, которое может хранится в этом типе.
  8  Гильмуллин Айдар, 19 сентября 2008 г. 18:50:27
     а граф может распасться на компоненты связностей? что выводить в таком случае?
     только существующий маршрут, бесконечности выводить не нужно :)
  9  Непомнящий Григорий Исаакович, 17 марта 2008 г. 19:18:57
     Что выводить для пустого графа (когда все ребра -1)?
     В этом случае нужно выводить 0. Т.к. в этом случае максимальное расстояние от любой вершины к ней самой же, а оно равно нулю. В матрице в любом случае на диагонали они стоят (это по условию задачи). Так что пишите просто Флойда и находите максимальный элемент в получившейся матрице.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru



Цены на теплообменники. Вертикальные воздушные тепловые завесы. Завеса тепловая.