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

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

Войти
Регистрация
Восстановить пароль
 
Sashok1996
3 / 1 / 0
Регистрация: 14.11.2013
Сообщений: 164
#1

По карте дорог необходимо определить самый удалённый город. - C++

05.12.2013, 22:32. Просмотров 277. Ответов 1
Метки нет (Все метки)

По заданной карте дорог необходимо определить самый удалённый город от заданного среди всех доступных из этого заданного по кратчайшему пути.

Формат входного файла:

В первой строке входного файла записано два целых числа через один пробел - количество городов N и дорог K на карте. Все дороги считаются двусторонними. Дороги не пересекаются вне городов. Каждая дорого имеет ровно два конца - некоторые города. Далее в следующих K строках записано по три целых числа через один пробел - номер города Ai одного конца, номер города Bi другого конца и длина Di - сведения о i-ой дороге. В следующей строке записан X номер рассматриваемого города. Все города пронумерованы по порядку от 1 до N. Все значения положительны и не превышают 1000. Каждая строка заканчивается переводом строки.
Формат выходного файла:

В единственную строку выходного файла необходимо вывести результат поиска - номер одного из самых удалённых городов относительно города с номером X. Если же таких городов нет, то вывести NO.

Пример ввода:

7 6
1 3 14
1 5 7
5 6 1
6 4 2
1 2 2
2 4 5
1
Пример вывода:

3
Пример ввода:

7 6
1 3 14
1 5 7
5 6 1
6 4 2
1 2 2
2 4 5
7
Пример вывода:

NO
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2013, 22:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос По карте дорог необходимо определить самый удалённый город. (C++):

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

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

Определить сколько стоит самый дешевый и самый дорогой обед - C++
В столовой предлагается N комплексных обедов, состоящих из Q блюд. Известна стоимость и калорийность каждого блюда. Сколько стоит самый...

Определить, какой сначала был день самый тёплый или самый холодный? - C++
Динамическая память. В массив занесена информация о температуре за неделю. Определить, какой сначала был день самый тёплый или самый...

Самый самый самый простой пример рекурсии - C++
приведите самый прост пример рекурсии)))void main(int k) { int n=10; k=n; k++; n=k; if(n!=20)main(n); ...

По заданной системе односторонних дорог определить, есть ли город, куда можно попасть из любого другого - C (СИ)
Доброго времени суток! Такая задача: По заданной системе односторонних дорог определить, есть ли в ней город, куда можно попасть из...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 727
06.12.2013, 13:28 #2
алгоритм Дейкстры. Что еще сказать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.12.2013, 13:28
Привет! Вот еще темы с ответами:

Определить самый большой и самый маленький элементы сформированного вектора - C (СИ)
Сформировать и напечатать вектор с m ( m <= 50 ) трехзначных случайных чисел. В каждом номере все три цифры должны быть разными. Определить...

Определить, сколько стоит самый дешевый и самый дорогой обед - PascalABC.NET
В столовой предлагаются N комплексных обедов, состоящих из Q блюд. Известна стоимость и калорийность каждого блюда. Сколько стоит самый...

Определить, сколько стоит самый дешевый и самый дорогой обед - Turbo Pascal
Здравствуйте товарищи администраторы программисты, помогите пожалуйста решить данную задачу по Курсовой работе: В столовой...

Определить, сколько стоит самый дешевый и самый дорогой обед - Pascal ABC
В столовой предлагается N комплексных обедов, состоящих из Q блюд . Известна стоимость и калорийность каждого блюда. Сколько стоит самый...


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

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

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