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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить количество пар, которое может образоваться, и укажите эти пары (задача "Охота") http://www.cyberforum.ru/cpp-beginners/thread853883.html
На охоту поехали n человек. Половина из них не имели патронов. Охотники разделились на два равные группы: первая группа с патронами, вторая – без патронов. Первая группа решила курировать над второй...
C++ обращение к подструктурам и их функциям Ребята написал программу, вот подскажите как мне обратится к подструктурам и их функциям. Просто мне нужно получить их значения. Или я что-то не правильно понял и так делать нельзя? #include... http://www.cyberforum.ru/cpp-beginners/thread853881.html
C++ Подгружаемая библиотека
Подскажите пожалуйста ибо сам зашел в тупик. Есть программа, которая заражает конкретный процесс. Т.е заражаем процесс перехватываем функции CreatFileA(W), OpenFile и др.(при вызове этих функций...
C++ Анаграммы
Задается словарь. Найти в нем все анаграммы (слова, составленные из одних и тех же букв).
C++ static указатель на метод (LNK2001) http://www.cyberforum.ru/cpp-beginners/thread853861.html
Имеется класс A, один из его методов B(int a) нужно указать напрямую (по адресу). Делал так: #include "windows.h" class A { public: static void (__thiscall* B)( int a); }; void...
C++ Вывести первое слово!с++ У меня есть файл, и в нем мне нужно вывести ТОЛЬКО первые слова. Например. Роман 1996 студент Владимир 1991 викладач Лилия 1999 школьник. И мне нужно вівести из файла только имена Роман,... подробнее

Показать сообщение отдельно
Nariyka
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 10

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

02.05.2013, 02:30. Просмотров 635. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru