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

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

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

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

02.05.2013, 02:30. Просмотров 646. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2013, 02:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимальное количество пересадок между двумя городами (C++):

Расстояние между двумя ближайшими городами - C++
Помогите пжалста. В некотором государстве n городов. Найти расстояние между двумя ближайшими городами от города A. Входные данные В...

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

Найти минимальное расстояние между двумя точками - C++
Даны два массива вещественных чисел, x и y. Их длина одинакова и равна n. Каждый (i-й) элемент массива x содержит абсциссу некоторой точки...

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

Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги - C++
Дана матрица размером NxN с расстояниями между городами при наличии прямой дороги между ними. По вертикали содержаться города откуда...

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

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

хэлп миии

Добавлено через 8 минут
0
MrGluck
Модератор
Эксперт CЭксперт С++
7490 / 4605 / 691
Регистрация: 29.11.2010
Сообщений: 12,590
06.06.2013, 03:29 #5
Происк в ширину вам в помощь, тут все решается через него.
0
06.06.2013, 03:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2013, 03:29
Привет! Вот еще темы с ответами:

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

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

Вычислить количество дней и количество полных лет между двумя датами - C++
Ввести натуральные числа а(1), b(1), c(1), a(2), b(2), c(2), которые указывают две даты (число, месяц, год). Вычислить: а) количество...

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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