Радиус графа

[Praud]

int Radius(int f)
{
    int **edge = new int *[n];
    for (int i = 0; i < n; i++)
        edge[i] = new int [n];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) {
            edge[i][j] = a[i][j];
            if (!edge[i][j]) 
                edge[i][j] = 10000;
        }
        for (int k = 0; k < n; k++)
            for (int i = 0; i < n; i++)
                for (int j = 0; j < n; j++)
                    if (i != j)
                        edge[i][j] = MIN(edge[i][j], edge[i][k]+edge[k][j]);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (edge[i][j] == 10000) 
                    edge[i][j] = 0;
            }
        }
        int min = edge[f][f+1];
        for (int j = f+1; j < n; j++) {
            if(edge[f][j] < min)
                min = edge[f][j];
        }
        return min;
        delete [] edge;
}

Подскажите, что за входной параметр f ?

[newerow1989]

Употребляется в

int min = edge[f][f+1];
        for (int j = f+1; j < n; j++) {
            if(edge[f][j] < min)
                min = edge[f][j];

[Praud]

Спасибо, это я заметил. Его же передают в функцию верно? За что он отвечает?
Я как понимаю нахожу не просто радиус графа, а с каким-то условием?

[BDA]

Функция вернет минимальное расстояние между вершиной f и вершинами f+1,...,n. Если какого-либо из этих путей нет, то функция вернет 0.
Кстати, в коде присутствует утечка памяти. Код после return не выполняется. А если бы выполнялся, то вызов delete [] edge освободит только массив edge, но не массивы edge[i].