| 21 Грачев Владимир Алексеевич, 08 октября 2009 г. 9:01:50 |
И чего такое обсуждение по этой задаче,обыкновенный алгоритм Дейкстры!
Вообще то еще проще. Здесь форд-беллман лучше подходит, да и реализация попроще.
|
|
|
| 22 Мехрдоди Одил (ТРГИ), 16 сентября 2009 г. 1:33:48 |
| Надо же как обидно столько искал ошибку в реализации но все дело оказалось в том что я не вводил R чисел а вводил N(((
|
|
|
| 23 Ходак Максим Олегович, 24 июня 2009 г. 13:33:26 |
Мне кажется, что тут больше динамическое программирование, чем теория графов.
Более точно подходит тема "Графы".
|
|
|
| 24 Мингалеев Алмаз, 12 мая 2009 г. 18:45:16 |
надоело то, что в джаве обычным способом долго считывает:(
ну извините
|
|
|
| 25 Акашаев Нурлан Амангельдиевич, 07 августа 2008 г. 8:48:56 |
А бывает несколько маршрутов между 2 городами?
Да, конечно тут такое может быть. Поэтому матрица смежности "отдыхает".
|
|
|
| 26 Царицинский Сергей, 21 февраля 2008 г. 22:15:14 |
В седьмом тесте "машина времени" ?
Нет, машины времени у нас нет.
|
|
|
| 27 Царицинский Сергей, 21 февраля 2008 г. 22:03:07 |
| А зачем в четвертом тесте задавать время отправления и прибытия одинаковыми? Это старушка слаба глазами и расписание неправильно вам послала или хулиганы расписание подправили? Я подозреваю, что и в следующих тестах вы машину времени ввели для переноса в прошлое. Пока пробился до 7 теста. А я несколько дней над очередью извращался - думал, что с выделением памяти косяки. Зачем задавать входные данные, которые не подходят условию? :(
|
|
|
| 28 Царицинский Сергей, 19 февраля 2008 г. 0:46:28 |
А в описании маршрутов мгновенных маршрутов или кольцевания нет?
В описании есть кольцевые и мгновенные маршруты, и даже кольцевые и мгновенные одновременно.
|
|
|
| 29 Царицинский Сергей, 19 февраля 2008 г. 0:31:31 |
Не могу понять, где у меня ошибка. Волновой алгоритм с проверкой минимальности в конечной точке здесь не подходит? Уже перепробовал по всякому, вроде все правильно работает, логических неувязок нет - проверяеются все возможные пути. Может подкинете еще тест какой хитрый? Например второй.
Обычный волновой алгоритм тут как то не особо применим. Здесь следует использовать алгоритм Дейкстры.
|
|
|
