алгоритм Хакими: поиск абсолютных центров в графе

Тема в разделе "C/C++/C#", создана пользователем azA09, 9 апр 2011.

Статус темы:
Закрыта.
  1. azA09

    azA09 Гость

    Здравствуйте!

    Помогите, пожалуйста, решить задачу о нахождении абсолютных центров в смешанном графе (т.е. есть ориентированные и неориентированные рёбра). Я нашла 3 алгоритма: Хакими, модифицированный метод Хакими и итерационный метод. Они есть в книжке Кристофидеса Н. "Теория графов. Алгоритмический подход".
    Но я ума не приложу,как их реализовать, т.к. в алгоритмах Хакими используется графический метод решения.
    P.S. даже на англоязычных форумах и сайтах я почти ничего не могу найти по данной теме.

    Заранее спасибо!
     
Загрузка...
Статус темы:
Закрыта.

Поделиться этой страницей