Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.10.2011, 12:49   #1
emsisem
Пользователь
 
Регистрация: 01.12.2010
Сообщений: 20
По умолчанию Определение центра графа заданной матрице инцидентности

Помогите с кодом программы)

Задание: "Определение центра графа заданной матрице инцидентности"
emsisem вне форума Ответить с цитированием
Старый 27.10.2011, 12:55   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Не дублируем темы, не дублируем...
Или хотя бы указываем ссылку на дубль, а то как-то совсем неаккуратно получается.
Abstraction вне форума Ответить с цитированием
Старый 27.10.2011, 13:09   #3
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Умный алгоритм: последовательно достраивать граф до полносвязного, добавляя рёбра с весами, равныи длине пути (вначале рёбра веса 2, затем 3 и т.д.).
Abstraction вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определение центра графа заданной матрице инцидентности emsisem C++ Builder 0 27.10.2011 12:48
Графы.Определение смежных вершин по заданной матрице Solnce90 Паскаль, Turbo Pascal, PascalABC.NET 1 28.06.2011 21:23
по заданной матрице смежности простого графа построить каркас этого графа с использованием поиска вширь d1m2o3n4 Помощь студентам 0 22.06.2011 22:43
дана матрица( любая). если в заданной матрице количество xov Помощь студентам 6 23.05.2011 17:29
(массивы) В заданной матрице A(N, M) поменяйте местами столбцы с номерами P и Q.(С++) Bleize Помощь студентам 6 26.12.2010 20:56