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

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

Восстановить пароль Регистрация
 
nattali_ya
0 / 0 / 0
Регистрация: 11.06.2014
Сообщений: 11
18.06.2014, 17:13     Существует N городов для каждой пары городов (і, j) можно построить путь #1
Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость строительства такого пути составляет а (і, j) Определить самый быстрый способ строительства дорог который позволил бы потратить из каждого города в любой другой
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2014, 17:13     Существует N городов для каждой пары городов (і, j) можно построить путь
Посмотрите здесь:

Жадный алгоритм для определения последовательности обхода городов. C++
C++ Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
двумерная матрица путей городов C++
Вывести названия городов, находящихся в Италии C++
C++ Структура (программа, которая содержит базу данных кодов городов, станций и абонентов)
Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой C++
C++ Рекурсия. Написать программу поиска минимального пути для произвольной пары городов
C++ Заданы массивы: города и население. Вывести список городов в порядке возрастания населения

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

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

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