• Познакомьтесь с пентестом веб-приложений на практике в нашем новом бесплатном курсе

    «Анализ защищенности веб-приложений»

    🔥 Записаться бесплатно!

  • CTF с учебными материалами Codeby Games

    Обучение кибербезопасности в игровой форме. Более 200 заданий по Active Directory, OSINT, PWN, Веб, Стеганографии, Реверс-инжинирингу, Форензике и Криптографии. Школа CTF с бесплатными курсами по всем категориям.

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

  • Автор темы mibin
  • Дата начала
M

mibin

Здравствуйте, была поставлена задача, внешний радиус графа с помощью алгоритма Флоида.
Я перерыл весь интернет, но нашел примеры только такого рода
<!--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]
Но этот алгоритм потходит только для случая если все верины соединены ребрами...как я понял по крайней мере...как быть если некоторые вершины не соединены ребрами...в матрице это отображается как бесконечность, нужно ли для этого какую-то обработку делать или пофиг?
 
M

mibin

Все ясно короче :angry2: чего-то я ступил... :)
 
Мы в соцсетях:

Обучение наступательной кибербезопасности в игровой форме. Начать игру!