Язык программирования С. Задана Система двусторонних дорог...

[Junior777]

Задана система двусторонних дорог, причем для любой пары городов можно указать соединяющий их путь. Найти такой город, для которого сумма расстояний до остальных городов минимальна.

Исходный код программы:

#include <stdio.h>
#include <conio.h>
#define NMAX 100
int vvodmr (int n, int g[][NMAX]) /*Ввод матрицы расстояний*/
{ int i,j;
scanf ("%d",&n); /*Ввод количества городов */
for (i=0; i<n; i++)
{ for (j=0; j<n; j++)
scanf ("%d",g[i][j]);} /*Ввод элементов матрицы расстояний*/
return n;
}
int pkrkg (int n, int g[][NMAX]) /* Поиск кратчайшего пути между двумя городами по алгоритму Флойда-Уоршелла*/
{ int i,j,k;
 for (k=0; k<n; k++)
 { for (i=0; i<n; i++)
  { for (j=0; j<n; j++)
  { g[i][j]=g[j][i];
  if (g[i][j]>(g[i][k]+g[k][j]))
  g[i][j]=g[i][k]+g[k][j]; }
  }
 }
 return g[i][j];
}
int pminsr (int g[][NMAX]) /*Определение города с минимальной суммой расстояний*/
{ int i,j,n,result,sum,MinColumn;
 for (i=0; i<n; i++)
 { sum=0;
 for (j=0; j<n; j++)
 sum+=g[i][j];
  if (result>sum)
 {
  result=sum;
  MinColumn=i; }
 }
 return MinColumn;
}
void main()
{ int n;
int g[NMAX][NMAX];
int i,j,MinColumn;
printf ("\nVvedite matricu rasstoyanii\n");
vvodmr (n,g);
g[i][j]=pkrkg (n,g);
MinColumn=pminsr (g);
printf ("\nGorod: %d\n", MinColumn);
getch ();
}

Тест программы:
n=3 (n - количество городов)
Матрица расстояний:
i 0 1 2
j
0 0 1 2
1 1 0 2
2 1 2 0

при выводе нужного города выводит Gorod: 1258
Хотя их всего 3)
Подскажите пожалуйста где ошибка (или ошибки =) ).

[Abstraction]

Когда Вы передаёте аргумент в функцию "по значению" (в случае C++, аргументы "по умолчанию", без дополнительных выкрутасов, передаются именно так) - например,

printf ("\nVvedite matricu rasstoyanii\n");
vvodmr (n,g);

для функции создаётся своя, "персональная" копия аргумента, изменения которой никак не отражаются на оригинале. Другими словами, в переменной n из main как был записан мусор, так мусор после этого вызова и останется. Массивы - исключение, они всегда передаются "по ссылке" (это потому что переменная g - это на самом деле адрес первого элемента, &g[0][0]).
Что делать? Можно передать n по ссылке (в заголовке функции vvodmr написать int* n и в main передать ей &n, как в scanf). А можно, и, ИМХО, лучше - сделать так, чтобы vvodmr возвращала размерность введённой матрицы (int vvodmr(int g[][NMAX]). n внутри vvodmr при этом становится локальной переменной, а n в main инициализируется при вызове:

printf ("\nVvedite matricu rasstoyanii\n");
n = vvodmr(g);

Далее. Совершенно непонятно, что возвращает эта функция:

int pkrkg (int n, int g[][NMAX])

Далее. Совершенно непонятно, как эта функция

int pminsr (int g[][NMAX])

собирается сообразить, какой реальный размер матрицы расстояний.

В общем, хорошо бы Вы повторили код, заключив его в тег CODE и малость разбавив комментариями.

[Junior777]

Спасибо! Сейчас будем править

[Junior777]

Не смог разобраться только с этой частью:

Далее. Совершенно непонятно, что возвращает эта функция:
Код:


int pkrkg (int n, int g[][NMAX])