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