алгоритм флоида.

Тема в разделе "Общие вопросы по С и С++", создана пользователем mibin, 23 май 2010.

  1. mibin

    mibin Well-Known Member

    Регистрация:
    29 янв 2009
    Сообщения:
    48
    Симпатии:
    0
    Здравствуйте, была поставлена задача, внешний радиус графа с помощью алгоритма Флоида.
    Я перерыл весь интернет, но нашел примеры только такого рода
    <!--shcode--><pre><code class='java'>for (k = 0; k < n; k++)
    for (i = 0; i < n; i++)
    for (j = 0; j < n; j++)
    A[i, j] = min(A[i, j], A[i, k] + A[k, j]);[/CODE]
    Но этот алгоритм потходит только для случая если все верины соединены ребрами...как я понял по крайней мере...как быть если некоторые вершины не соединены ребрами...в матрице это отображается как бесконечность, нужно ли для этого какую-то обработку делать или пофиг?
     
  2. mibin

    mibin Well-Known Member

    Регистрация:
    29 янв 2009
    Сообщения:
    48
    Симпатии:
    0
    Все ясно короче :angry2: чего-то я ступил... :)
     
Загрузка...

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