|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.10.2011, 12:49 | #1 |
Пользователь
Регистрация: 01.12.2010
Сообщений: 20
|
Определение центра графа заданной матрице инцидентности
Помогите с кодом программы)
Задание: "Определение центра графа заданной матрице инцидентности" |
27.10.2011, 12:55 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Не дублируем темы, не дублируем...
Или хотя бы указываем ссылку на дубль, а то как-то совсем неаккуратно получается. |
27.10.2011, 13:09 | #3 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Умный алгоритм: последовательно достраивать граф до полносвязного, добавляя рёбра с весами, равныи длине пути (вначале рёбра веса 2, затем 3 и т.д.).
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Определение центра графа заданной матрице инцидентности | 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 |