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

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

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

Расстояние между двумя ближайшими городами - C++

16.09.2013, 05:21. Просмотров 558. Ответов 3
Метки нет (Все метки)

Помогите пжалста.
В некотором государстве n городов. Найти расстояние между двумя ближайшими городами от города A.
Входные данные
В первой строке входного файла три числа: N, M, A (3≤N≤100), где N - количество вершин графа, M – количество ребер, A - начальная вершина. В следующих M строках заданы по 3 числа, номера вершин и расстояние между ними.
Выходные данные
Расстояние между двумя ближайшими городами от города A. Гарантируется, что решение единственно.
Пример
Input.txt
4 4 2
1 2 6
1 3 2
2 3 3
2 4 5
Output.txt
8
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2013, 05:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Расстояние между двумя ближайшими городами (C++):

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

Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих - C++
1. Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих множеств. Найти расстояние...

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

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

Найти минимальное количество пересадок между двумя городами - C++
Здраствуйте!Помогите пожалуйста Кратчайший путь. Даны N городов и связи между ними в виде матрицы смежности. Требуется найти...

Расстояние между двумя точками - C++
1. Напишите функцию distance, которая вычисляет расстояние между двумя точками (x1, y1) и (x2, y2). Все числа и возвращаемые значения...

3
AntonChik
1084 / 582 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
16.09.2013, 05:56 #2
Цитата Сообщение от BobbyCharlton Посмотреть сообщение
по 3 числа, номера вершин и расстояние между ними.
4 4 2
т.е. между 4 и 4 вершиной расстояние 2 ?
0
BobbyCharlton
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 8
16.09.2013, 06:48  [ТС] #3
На первой строке 4-это количество графов, 4-это количество ребер и 2-это начальная вершина.
А вот в следующих строках по 3 числа, номера вершин и расстояние между ними.
0
AntonChik
1084 / 582 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
16.09.2013, 07:01 #4
извиняюсь за невнимательность.
а в чем затруднение?
1.строите граф(дерево)
2.находите ближайшие к A вершины , это труда составить не должно
3.делаете
Обход дерева
Обход дерева
от одной вершины к другой в поисках минимального пути
1
16.09.2013, 07:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2013, 07:01
Привет! Вот еще темы с ответами:

Расстояние между двумя точками - C++
Найти расстояние между двумя точками (x1, y1) и (x2, y2) Формат входных данных Одна строка входных данных содержит четыре...

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

Расстояние между двумя прямыми(модуль) - C++
Нужно просто срочно!!! Пояснение задания лабы: Тобто, якщо Ваше завдання звучить так: "Записати рівняння прямої лінії, яка...", то Ви...

Наименьшее расстояние между двумя локальными максимумами - C++
Определите наименьшее расстояние между двумя локальными максимумами последовательности натуральных чисел, завершающейся числом 0. Если в...


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

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

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