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

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

Восстановить пароль Регистрация
 
Nariyka
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 8
02.05.2013, 02:30     Найти минимальное количество пересадок между двумя городами #1
Здраствуйте!Помогите пожалуйста
Кратчайший путь.
Даны 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++ Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
Расстояние между двумя ближайшими городами 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
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,398
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами #5
Происк в ширину вам в помощь, тут все решается через него.
Yandex
Объявления
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами
Ответ Создать тему
Опции темы

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