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

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

Войти
Регистрация
Восстановить пароль
 
Semyel
Сообщений: n/a
#1

Обходы графа - C++

08.11.2012, 14:03. Просмотров 568. Ответов 0
Метки нет (Все метки)

Ребят, помогите с курсачом по Дискретной математике. Задача у меня такая:

Имеется N городов, соединенных сетью дорог. Заданы длины участков дорог между парами городов. Спроектировать структуру телефонной сети с минимальной стоимостью затрат на ее строительство, если считать, что стоимость участка сети между двумя городами пропорциональна расстоянию между ними.

Правильно ли я понимаю, если эту задачу перевести на язык графов, то получится: я задаю количество вершин графа, каждая вершина связывается с каждой (?), и нужно найти кратчайший путь обхода этого графа от начальной вершины до начальной, с заходом в каждую вершину?

ЗЫ: не удаляйте тему, после того, как пойму задачу, задам еще вопросы, непосредственно, по коду.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2012, 14:03     Обходы графа
Посмотрите здесь:

построение графа C++
Обходы бинарного дерева, рекурсивные и не. C++
C++ Центр графа
Построение графа C++
C++ Конденсация графа
Хранения Графа в памяти C++
C++ K-связность неориентированного графа
C++ Периферия графа
Обход графа в глубину C++
C++ Построение графа
C++ Подобие графа
C++ Диаметр графа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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