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

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

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

Существует N городов для каждой пары городов (і, j) можно построить путь - C++

18.06.2014, 17:13. Просмотров 527. Ответов 1
Метки нет (Все метки)

Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость строительства такого пути составляет а (і, j) Определить самый быстрый способ строительства дорог который позволил бы потратить из каждого города в любой другой
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2014, 17:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Существует N городов для каждой пары городов (і, j) можно построить путь (C++):

Рекурсия. Написать программу поиска минимального пути для произвольной пары городов - C++
Привет. Помогите пожалуйста решить задачку: Расстояния между городами заданы матрицей (Если между городами i,j есть прямой путь с...

Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой - C++
Помогите пожалуйста в C++ Сеть авиалиний, соединяющая города, задана матрицей связности M(k,k), где Mi(j = о, если города /, j не ...

Жадный алгоритм для определения последовательности обхода городов. - C++
Здравствуйте! Изучаю разные транспортные алгоритмы и возник следующий вопрос. На основе данных, полученных из txt-файла формирую...

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. - C++
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. ...

Двумерная матрица путей городов - C++
Здравствуйте! Есть 9 городов. Kyzylorda, Atyrau, Almaty, Astana, Kostanai, Pavlodar, Semipalatinsk, Ust-Kamenagorsk, Uralsk....

Вывести названия городов, находящихся в Италии - C++
помогите пожалуйста написать программы в с++ Даны названия 10 городов и стран, в которых они находятся. Среди них есть города,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
18.06.2014, 17:16 #2
ЛОЛ. вам должны были сказать, как решать эту задачу!
сами вы ее не решите.
задача называется "минимальное остовное дерево".
гуглите "Алгоритм Прима" или "Алгоритм Краскала"
можете почитать тут e-maxx.ru/algo
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2014, 17:16
Привет! Вот еще темы с ответами:

Для каждой тройки отрезков, из которых можно построить треугольник, напечатать площадь треугольника - C++
4. Даны отрезки a,b,c и d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать площадь данного...

Работа с файлами:В типизированном файле записаны название городов - C++
В типизированном файле записаны название городов и их численность. Увеличить численность каждого города на 5%. (Количество жителей —...

Определить количество городов, в которых температура была отрицательной, положительной и равной нулю - C++
В массиве T(10) хранится температура воздуха на 1 января 1996г. в 10 различных городах мира. Определить количество городов, в которых...

Заданы массивы: города и население. Вывести список городов в порядке возрастания населения - C++
1. Заданы два соответствующих друг другу одномерных массива: один содержит список городов(номера городов), другой — количество жителей....


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

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

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