Форум программистов, компьютерный форум CyberForum.ru

алгоритм Дейкстры - C++

Восстановить пароль Регистрация
 
Нюша123
1 / 1 / 0
Регистрация: 11.10.2013
Сообщений: 63
11.10.2013, 17:49     алгоритм Дейкстры #1
Добрый все вечер! помогите пожалуйста решить задачу алгоритмом дейкстры.
Задача об автобусном сообщении по краю
Имя входного файла 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2013, 17:49     алгоритм Дейкстры
Посмотрите здесь:

Алгоритм Дейкстры C++
Алгоритм Дейкстры C++
Алгоритм Дейкстры C++
C++ Алгоритм Дейкстры
Алгоритм Дейкстры С++ C++
C++ Алгоритм Дейкстры
Алгоритм Дейкстры C++
Алгоритм Дейкстры C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 03:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru