Алгоритм Хакими: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Алгоритм Хакими''' (''S.L.Hakimi'') - алгоритм нахождения абсолютных центров в гр...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Алгоритм Хакими''' (''S.L.Hakimi'') -
'''Алгоритм Хакими''' (''[[S.L.Hakimi]]'') — [[алгоритм]] нахождения [[абсолютный центр|абсолютных центров]] в [[граф|графе]].
алгоритм нахождения абсолютных центров в графе.
==Литература==  
==Литература==
 
[Кристофидес]
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

Текущая версия от 13:38, 18 ноября 2010

Алгоритм Хакими (S.L.Hakimi) — алгоритм нахождения абсолютных центров в графе.

Литература

  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.