1. Мегаконкурс в апреле "Приведи друзей на codeby". Дарим деньги, подписку на журнал хакер и выдаем статус "Paid Access". Подробнее ...

    Скрыть объявление

задача размещения. графы. Octave

Тема в разделе "Другие задачи", создана пользователем azA09, 9 апр 2011.

Наш партнер Genesis Hackspace
Статус темы:
Закрыта.
  1. azA09

    azA09 Гость

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

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

    Заранее спасибо!
     
  2. za0za0za

    za0za0za Гость

    есть программа которая находит центр графа, медиану, и абсолютный центр (алгоритм хакими), также рисует граф. написана в С++ Builder 6.0. если интересует пишите: abbey_lin@hotmail.com
     
Загрузка...
Похожие Темы - задача размещения графы
  1. School_Information

    Решите Задача

    Ответов:
    2
    Просмотров:
    94
  2. KhNarg
    Ответов:
    2
    Просмотров:
    166
  3. Янчик
    Ответов:
    0
    Просмотров:
    617
  4. TrishaRay
    Ответов:
    1
    Просмотров:
    864
  5. elzim
    Ответов:
    0
    Просмотров:
    1.004
Статус темы:
Закрыта.

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