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

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

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

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

16.09.2013, 05:21. Просмотров 512. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2013, 05:21     Расстояние между двумя ближайшими городами
Посмотрите здесь:

Вычислить расстояние между двумя точками с координатами х1, у1 и х2, у2. C++
C++ Расстояние между двумя точками
C++ Найти минимальное количество пересадок между двумя городами
C++ Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
C++ Расстояние между двумя ближайшими городами
Расстояние между двумя локальными минимумами C++
Найти расстояние между двумя гексагональными ячейками C++
C++ Расстояние между двумя точками через классы
C++ Расстояние между двумя точками
C++ Найти расстояние между двумя точками на плоскости
C++ Найти расстояние между городами на Земле по координатам
C++ Расстояние между двумя прямыми(модуль)

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

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

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