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

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

HotLog


 
[Вернуться к задаче]   1
  1  Федотов Богдан Сергеевич, 21 августа 2015 г. 9:23:11
     Почему у Дейкстры сложность такая большая??
  2  Евгений Л, 03 апреля 2015 г. 19:04:55
     алгоритм флойда тоже проходит)
  3  Бондарчук Юрий Павлович, 26 июля 2013 г. 11:53:01
     с первого раза)
  4  Кривоносов Михаил, 21 ноября 2010 г. 15:48:51
     Доброго времени суток! Добавьте пожалуйста этот тест... А то мое решение прошло все ваши, а на этом обломалось :)
4 2 1
0 5 9 100
100 0 2 8
100 100 0 7
4 100 100 0

Ответ 12
  5  Астровский Александр Сергеевич, 19 октября 2010 г. 22:49:34
     скажите а как можно писать здесь дейкстру если дейкстра работает только с рёбрами неотрицательного веса
     а здесь так и есть: ребра неотрицательного веса, вы задание прочитайте внимательно!
  6  random, 06 мая 2010 г. 20:18:44
     Я решил непонятно как, но вроде принято )
  7  Окунев Александр Анатольевич[Perm Su], 20 ноября 2009 г. 22:31:28
     Интересно, админ вообще читает вопросы???
     Периодически.
  8  Паламар Юрій Володимирович, 19 декабря 2008 г. 22:12:37
     Алгоритм Флойда проходин на рас
     это уже обсуждалось ниже, но для вас же хуже решать задачу флойдом
  9  Беляев Игорь (<-UnderFelixAbove->), 17 января 2008 г. 1:56:14
     Интересно, много народу рашают эту задачу Флойдом? :)
     Думаю, что да. Но это от лени. На самом деле важно понимать, что пользы от этого мало. Именно полезно ее решить честно. Хотя с моей стороны, нужно добавить тестов для большего N и изменить ограничения, тогда флойдом решить будет проблематично.
  10  Шугаев Денис Владимирович, 05 декабря 2007 г. 10:00:23
     Дайте пожалуйста первый тест. Не могу понять в чем ошибка...
     Вот, тест №1:
input.txt
3 2 1
0 1 1
4 0 1
2 1 0
output.txt
3
 1

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

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