Массивы

[NeLIN]

Имеется k селений. Если в селении i расположена больница, то поездка в селение j займет время a[i][j]. Найти номер селения i, в котором выгоднее всего разместить больницу (суммарное время поездок из i во все другие селения должно быть минимальным).

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
 int main()
{
  int i,j,**mas, n, max, t, max_min_i=0;
        printf("Kol-vo naselennih punctov n= ");
        scanf("%d", &n);
  mas = (int **)malloc (n * sizeof (int *));
  for (i = 0; i < n; i++)
  mas [i] = (int *)malloc (n * sizeof (int));
  for(i=1;i<n;i++)  
     for(j=0;j<i;j++)
     {
        printf("Vvod rastoyniy ot %d do %d =",i+1,j+1);
        scanf("%d",&mas[i][j]);
     }
    for(i=0;i<n;i++)  
        mas[i][i]=0;
    for(i=0;i<n-1;i++)  
         for(j=i+1;j<n;j++)
             mas[i][j]=mas[j][i];
  printf("Ishodnie rasstoyniy\n");
  for(i=0;i<n;i++)  
  {
          for(j=0;j<n;j++)
         printf("%d\t",mas[i][j]);  
      printf("\n\n");
  }
   max=mas[0][0];
        for(j=1; j<n; j++)
                if(mas[0][j]>max)
                        max=mas[0][j];
        for(i=1; i<n; i++)
        {
                t=mas[i][0];
                for(j=1; j<n; j++)
                        if(t <mas[i][j])
                                t=mas[i][j];
                if(t<max)
                {
                        max=t;
                        max_min_i=i;
                }
        }
        printf(" Vibiraem %d naselenni punkt", max_min_i+1);
        getch();
 return 0;
}

зачем мы диагональ заполняем 0 и отображаем зеркально

 for(i=0;i<n;i++)  
        mas[i][i]=0;
    for(i=0;i<n-1;i++)  
         for(j=i+1;j<n;j++)
             mas[i][j]=mas[j][i];

Помогите пожалуйста!!!

[b2soft]

потому что расстояние из села №1 в село №1 = 0, а расстояние из села №1 в село №2 эквивалентно расстоянию из села №2 в село №1

[Serge_Bliznykov]

Зачем кросспостить?!?!

чем тема: Имеется k селений перестала устраивать?!