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

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

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

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

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

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

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

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

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

Обходы бинарного дерева, рекурсивные и не. - C++
#include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> using namespace std;

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Периферия графа - C++
Ребят, есть у кого код на нахождение периферии графа?

Визуализация графа - C++
Есть произвольный граф, состоящий из набора узлов и связей между ними. Узлы представляются прямоугольниками с известной шириной и высотой,...

Конденсация графа - C++
Найти число компонент сильной связности, вот может быть кто-нибудь реализовывал нечто подобное?

Подобие графа - C++
Имеется примерно такой вот класс: class Room { private: string name; string story; vector <Room*> rooms; //указатели,...

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

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

построение графа - C++
Задача: "Задан граф дерево с корневой вершиной. Нужно, начиная с корневой вершины, обойти все концевые вершины (концевая вершина имеет...

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

Центр графа - C++
Дана матрица смежности. Найти максимальное расстояние в графе. Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не...


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

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

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