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

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

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

Построение реберного покрытия графа - C++

08.04.2012, 12:42. Просмотров 808. Ответов 1
Метки нет (Все метки)

Нужно написать программу на построение реберного покрытия графа на языке C++.
Как это осуществить? Помогите, пожалуйста, хоть как-то, напишите хотя-бы алгоритм...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2012, 12:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построение реберного покрытия графа (C++):

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

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

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

Построение ориентированного графа - C++
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

Построение графа лица - C++
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
08.04.2012, 16:10     Построение реберного покрытия графа
  #2

Не по теме:

Цитата Сообщение от ashleypower Посмотреть сообщение
напишите хотя-бы алгоритм
Чётко. Алгоритм и есть решение задачи. Алгоритмами занимаются программисты. Кодеры занимаются рутиной - реализацией алгоритмов.

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

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

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

Составить программу покрытия таблицы соответствующими доминошными костями из одного набора - C++
Элементами заданной прямоугольной таблицы являются числа от 0 до 6.Составить программу покрытия таблицы соответствующими костями из 1-го...

таблица покрытия, нахождение минимального покрытия - Дискретная математика
доброго времени суток. дана таблица покрытий, необходимо найти минимальное покрытие, вроде все делал по алгоритму, нам его давали на...


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

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

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