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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Nariyka
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 8
#1

Найти минимальное количество пересадок между двумя городами - C++

02.05.2013, 02:30. Просмотров 579. Ответов 4
Метки нет (Все метки)

Здраствуйте!Помогите пожалуйста
Кратчайший путь.
Даны N городов и связи между ними в виде матрицы смежности. Требуется найти минимальное количество пересадок между двумя городами. Гарантируется, что путь существует.
Входные данные
Во входном файле записано сначала число N - количество городов (1≤N≤100). Затем записана матрица смежности (0 обозначает отсутствие связи, 1 - наличие связи). Затем записаны номера городов - начальной и конечной.
Выходные данные
В выходной файл выведите одно число - количество пересадок.
Пример
input.txt output.txt
5 3
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2013, 02:30     Найти минимальное количество пересадок между двумя городами
Посмотрите здесь:

Найти количество полных лет, прошедших между двумя датами C++
Рассчитать количество дней, прошедших между двумя датами C++
Расстояние между двумя ближайшими городами C++
C++ Расстояние между двумя ближайшими городами
Нужно определить количество путей между двумя вершинами C++
C++ Vector - найти наименьшее и наибольшее расстояния между городами
Посчитать количество дней между двумя датами C++
C++ Определить количество високосных годов между двумя введёнными
C++ Найти расстояние между городами на Земле по координатам
Вычислить количество дней между двумя датами C++
Найти минимальное расстояние между двумя точками C++
Определить количество дней между двумя датами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
02.05.2013, 05:37     Найти минимальное количество пересадок между двумя городами #2
конкретный вопрос...
если его нет, идите читайте книжки...
Nariyka
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 8
30.05.2013, 02:35  [ТС]     Найти минимальное количество пересадок между двумя городами #3
C++ алгоритмы на графах
найти минимальное количество пересадок
Nariyka
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 8
06.06.2013, 03:06  [ТС]     Найти минимальное количество пересадок между двумя городами #4
Цитата Сообщение от salam Посмотреть сообщение
конкретный вопрос...
если его нет, идите читайте книжки...
C++ алгоритмы на графах
найти минимальное количество пересадок

хэлп миии

Добавлено через 8 минут
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6191 / 3443 / 421
Регистрация: 29.11.2010
Сообщений: 9,129
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами #5
Происк в ширину вам в помощь, тут все решается через него.
Yandex
Объявления
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами
Ответ Создать тему
Опции темы

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