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

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

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

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

05.12.2013, 22:32. Просмотров 259. Ответов 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++ По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
C++ задача на систему дорог
В матрице A (m, n) (m <= 7, n <= 4) определить наименьший и самый элементы каждой строки C++
C++ Определить, какой сначала был день самый тёплый или самый холодный?
C++ Дана матрица 6x6, определить самый повторяющийся элемент(ы)
Определить есть ли в системе дорог город, куда можно попасть из любого другого, проезжая не более 100км C++
Определить самый дорогой диск (структуры) C++
C++ Определить город, в котором разница между температурой воздуха и воды минимальная
Минимизировать стоимость строительства дорог C++
C++ Определить сколько стоит самый дешевый и самый дорогой обед
C++ Как переставить местами самый маленький и самый большой элементы массива?
Определить, сколько квадратов можно отсечь, если каждый раз отсекается самый большой квадрат C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
06.12.2013, 13:28     По карте дорог необходимо определить самый удалённый город. #2
алгоритм Дейкстры. Что еще сказать.
Yandex
Объявления
06.12.2013, 13:28     По карте дорог необходимо определить самый удалённый город.
Ответ Создать тему
Опции темы

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