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

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

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

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

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

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