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

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

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

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

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

Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость строительства такого пути составляет а (і, j) Определить самый быстрый способ строительства дорог который позволил бы потратить из каждого города в любой другой
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2014, 17:13     Существует N городов для каждой пары городов (і, j) можно построить путь
Посмотрите здесь:
C++ Рекурсия. Написать программу поиска минимального пути для произвольной пары городов
Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой C++
Жадный алгоритм для определения последовательности обхода городов. C++
C++ Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Двумерная матрица путей городов C++
Вывести названия городов, находящихся в Италии C++
Работа с файлами:В типизированном файле записаны название городов C++
C++ Определить количество городов, в которых температура была отрицательной, положительной и равной нулю
C++ Структура (программа, которая содержит базу данных кодов городов, станций и абонентов)
C++ Заданы массивы: города и население. Вывести список городов в порядке возрастания населения
Способы перенастройки магического портала, чтобы строго увеличить количество совершенных городов в королевстве C++
Даны отрезки а, в, с и d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать площадь данного треугольника. (Определи C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
18.06.2014, 17:16     Существует N городов для каждой пары городов (і, j) можно построить путь #2
ЛОЛ. вам должны были сказать, как решать эту задачу!
сами вы ее не решите.
задача называется "минимальное остовное дерево".
гуглите "Алгоритм Прима" или "Алгоритм Краскала"
можете почитать тут e-maxx.ru/algo
Ответ Создать тему
Опции темы

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