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

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

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

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

02.05.2013, 02:30. Просмотров 616. Ответов 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++
Помогите пжалста. В некотором государстве n городов. Найти расстояние между двумя ближайшими городами от города A. Входные данные В...

Расстояние между двумя ближайшими городами - C++
Помогите пжалста. Как бы тупо это не звучало, пжалста сделайте эту задачу для меня:wall: В некотором государстве n городов. Найти...

Количество построенных между городами дорог - C++
Древняя рукопись В некоторой древней стране жили-были братья. Сколько их было, нам точно не известно, но в исторических источниках...

Найти количество полных лет, прошедших между двумя датами - C++
Даны две даты (число, месяц, год). Найти количество полных лет, прошедших между этими двумя датами.

Найти расстояние между городами на Земле по координатам - C++
на днях дали задание написать программу, которая высчитывает расстояние между городами по координатам. Я пытался ее сделать через формулы...

Vector - найти наименьшее и наибольшее расстояния между городами - C++
// 35_Расстояние.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include...

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

хэлп миии

Добавлено через 8 минут
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами
Еще ссылки по теме:

Количество дней между двумя датами - C++
Хочу спросить кто знает как найти количество дней между двумя датами. ПРИМЕР input output 01.01.93 1 02.01.93 ...

Высчитать количество дней между двумя датами - C++
Короче,много тем на форуме по этому поводу,но нету ниодной правильной,которая мне нужна. Суть программы в том,что нужно ввести 2 даты....

Посчитать количество дней между двумя датами - C++
читал на форуме похожие темы, даже нашел целый код, но он мне кажется мудреным, да и использовать мне массивы нельзя, мы их типо не прошли,...

Определить количество дней между двумя датами - C++
Всем привет. Знаю была уже подобная задачка решена ранее, и не раз: Пользователь вводит две даты (день, месяц, год в виде целых чисел)....

Вычислить количество дней между двумя датами - C++
Даны натуральные числа a1, b1, c1, a2, b2, c2, которые указывают две даты (число, месяц, год). Вычислить: количество дней, прошедших между...

Рассчитать количество дней, прошедших между двумя датами - C++
Помогите решить ТОЛЬКО с помощью циклов и условного оператора 3.Два дать заданные натуральными числами, обозначающими соответственно,...


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

Или воспользуйтесь поиском по форуму:
MrGluck
Модератор
Эксперт CЭксперт С++
7169 / 4335 / 633
Регистрация: 29.11.2010
Сообщений: 11,782
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами #5
Происк в ширину вам в помощь, тут все решается через него.
Yandex
Объявления
06.06.2013, 03:29     Найти минимальное количество пересадок между двумя городами
Ответ Создать тему
Опции темы

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