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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Обход графа в глубину - C++
Покажите кто-нибудь как работает "обход графа" в графе в консоле А именно вывод глубины графа,сколько ребер обошел ,где был уже... ...

Удаление вершины графа - C++
Добрый вечер. Нужна помощь в удалении вершины графа. Вот код: struct arc; struct node { int id; ...

Проверка на связанность графа - C++
Всем Привет. Я получил задание проверить связанный ли граф , у меня имеется матрица смежности (adjacency matri) ,а также написаны и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
08.04.2012, 16:10     Построение реберного покрытия графа
  #2

Не по теме:

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

Yandex
Объявления
08.04.2012, 16:10     Построение реберного покрытия графа
Ответ Создать тему
Опции темы

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