Имеется k селений

[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;
}

Объясните пожалуйста детально задачу. Сразу скажу, что делал не сам. Но все же прошу о помощи!

[Kukurudza]

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

[NeLIN]

Пожалуйста объясните по подробней. Я просто Си только начал учить.И вот дали такую задачу. А что тут происходит я не понимаю.

[Igor95]

Сообщение от NeLIN

Пожалуйста объясните по подробней. Я просто Си только начал учить.И вот дали такую задачу. А что тут происходит я не понимаю.

Вам алгоритм разъясняют.

[NeLIN]

Сообщение от Igor95

Вам алгоритм разъясняют.

Я ж пишу что недавно начал изучать.А мне пишут что "это типичная задача на графе. алгоритм дейкстры" Я не знаю что это!

[Igor95]

Сообщение от NeLIN

Я ж пишу что недавно начал изучать.А мне пишут что "это типичная задача на графе. алгоритм дейкстры" Я не знаю что это!

Вам объясняют решение задачи графа при помощи алгоритма Дейкстры. При чем здесь C?
Это АЛГОРИТМ - он не зависит от языка реализации.

[NeLIN]

Сообщение от Igor95

Вам объясняют решение задачи графа при помощи алгоритма Дейкстры. При чем здесь C?
Это АЛГОРИТМ - он не зависит от языка реализации.

Я не знаю этого алгоритма. В инсте где я учусь есть предмет теория алгоритмов, но в программе его нет. И поэтому не одного алгоритма я не знаю.

[Пепел Феникса]

вас в гугле забанили?
http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры