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

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

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

задача на графы и поиск путей - C++

26.05.2014, 19:39. Просмотров 198. Ответов 0
Метки нет (Все метки)

Архипелаг Айронстоун состоит из множества маленьких островов. Связь между островами осуществляется с помощью паромов каждый из которых соединяет только два острова. Для каждого острова известно координаты x, y его порта. Определить можно ли добраться с любого острова на любой другой с помощью паромов. Если нет, определить какие паромы нужно добавить, чтобы суммарная длина их пути была минимальна.
задача на графы и поиск пути(остров- это вершина,
путь между двумя островами - это ребро ) Помогите пожалуйста решить
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2014, 19:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос задача на графы и поиск путей (C++):

Поиск кратчайших путей в графе - C++
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион TopCoder Open 2009, абсолютный чемпион ACM ICPC 2009. За то...

Поиск оптимальных путей в графе - C++
Нужно сделать библиотеку классов на тему Графов та поиска оптимальных путей. У меня есть задача, в которой реализован поиск опт.путей. Но...

Задача поиска множественных путей в графе - C++
Добрый день. Возникла задача поиска множественных путей в графе. Задача объемная и по объему вычислений и по памяти. По моему разумению...

Поиск всех различных путей в графе - C++
Задан ориентированный ациклический связный граф. Найдите различные пути, по которым из вершины под номером 1 можно добраться до вершины с...

Поиск путей с минимальной суммой цифр - C++
Задание: В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку...

Поиск всех возможных путей в графе по отдельности - C++
Здравствуйте. Задача такова: Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r -...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2014, 19:39
Привет! Вот еще темы с ответами:

Задача на графы - C++
Помогите, пожалуйста, дана задача Произвести обход графа, начиная от данной вершины, в ширину, т.е. вывести номера вершин в порядке...

Задача про графы - C++
помогите если не сложно Тексты нужно переписывать в тело сообщения!

Непростая задача на графы. - C++
Здравствуйте! Необходимо решить такую задачу: Антон работает в межгалактическом туристическом агентстве. Довольно часто ему приходится...

Интересная задача на графы - C++
Помогите решить. Никак не могу придумать способ. Мне говорят, что на графы, а связать это с графами не могу. Может хоть способ решения и...


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

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

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