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