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