0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16
1

графы

12.05.2012, 18:05. Показов 745. Ответов 0
Метки нет (Все метки)

Условие
Вводится число N – количество домиков и число К – количество дорог. Домики пронумерованы числами от 1 до N. Каждая дорога определяется тройкой чисел: двумя номерами домиков, которые являются концами этой дороги, и длиной дороги (длины дорог - положительные целые числа). В каждом домике живет по одному человеку.

Необходимо найти точку (место встречи всех людей), от которой суммарное расстояние до всех домиков будет минимальным. Если точка лежит на дороге, то указать номера домиков, которые являются концами этой дороги, и расстояние от первого из этих домиков. Если точка совпадает с домиком, то указать его номер.

Входные данные
Входные данные находятся в файле input.in.
Первая срока содержит количество домиков N и количество дорог M.
Затем идут M строк файла по три числа в каждой, которые задают дороги: номера домиков, которые являются концами дороги, и длина дороги.

Выходные данные

Выходные данные находятся в файле output.out, который содержит одну строку. Если точка встречи лежит на дороге, то строка содержит три числа: номера конечных домиков этой дороги и расстояние от первого из этих домиков до этой точки. Если точка совпадает с домом, то строка выходного файла содержит номер этого домика и суммарное расстояние от всех домиков до этого домика. Все числа в строках файлов разделены одним или несколькими пробелами.

Пример
input.in
6 9
1 2 2
2 3 3
3 4 15
4 5 5
5 6 6
6 1 20
1 3 7
3 6 5
4 6 8
output.out
3 37
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.05.2012, 18:05
Ответы с готовыми решениями:

Графы
Люди скиньте пожалуйста какую нибудь программку на С++ по графам, или дайте ссылку на темку на...

Графы
Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное! ...

Графы
Всем привет! Пишу в принципе год, но с графами не сталкивался, поэтому нужна помощь. Вообщем...

Графы
1) Построить граф, используя язык С++ (или Си), согласно данной схеме на рис.1. 2) По запросу...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.05.2012, 18:05
Помогаю со студенческими работами здесь

Графы
Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро) имеет вес. Нужно найти...

графы
помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного...

Графы на С++
Помогите плиз! Есть задача: Посвящение в студенты.Есть n студентов.НЕ ВСЕ знают друг друга.Но у...

графы
помогите пожалуйста начинающему((, вот задачка: Задана система односторонних дорог. Определить,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru