|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.10.2013, 17:42 | #1 |
Пользователь
Регистрация: 11.10.2013
Сообщений: 10
|
алгоритм Дейкстры
Добрый все вечер! помогите пожалуйста решить задачу алгоритмом дейкстры.
Задача об автобусном сообщении по краю Имя входного файла input.txt Имя выходного файла output.txt Между городами края имеется автобусное сообщение. Поскольку пассажиропотоки здесь не очень большие, то автобусы ходят всего несколько раз в день. Во входном файле записано число N - общее число городов (1 <= N <= 100). номера деревень i и j, затем количество автобусных рейсов R (0 <= R <= 10000). Затем идут описания автобусных рейсов. Каждый рейс задается номером города отправления i, , города назначения j, временем в пути до этого города (целое от 1 до 10000). a) Найти минимальное время, которое потребуется пассажиру чтобы добраться из города I в город j. Если он не сможет с помощью указанных автобусных рейсов добраться из i в j, вывести -1. Б) Выдать названия городов, до которых пассажир может добраться за время t. Пример input.txt output.txt 3 1 2 3 1 3 2 2 3 2 2 4 4 3 4 4 I=1 j=4 6 1-3-4 Из 1 за 4 в 2 и 3 |
11.10.2013, 22:49 | #2 | |
Пользователь
Регистрация: 07.07.2009
Сообщений: 37
|
Поясните условие:
Где в примере во входном файле Цитата:
Есть разница между городами и деревнями или это просто "населенный пункт" и не важно какой? Почему в примере число городов - 3, а время в пути между городами дано для 4х городов? |
|
14.10.2013, 16:41 | #4 |
Пользователь
Регистрация: 11.10.2013
Сообщений: 10
|
Не важно,город это или еще что-то!
в примере во входном файле-номер пункта отправления, номер пункта назначения и 3 число - время в пути в часах |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Дейкстры | Kharass | Помощь студентам | 3 | 03.03.2013 16:38 |
Алгоритм Дейкстры | polubencev | Помощь студентам | 1 | 20.06.2012 22:25 |
Алгоритм Дейкстры | FantaC | Общие вопросы C/C++ | 0 | 24.02.2012 12:04 |
Алгоритм Дейкстры | tarnis | Общие вопросы Delphi | 4 | 11.05.2010 14:00 |
Алгоритм Дейкстры | andis | Помощь студентам | 0 | 24.01.2010 17:42 |