Алгоритм Дейкстра, Детальна інформація

Алгоритм Дейкстра
Тип документу: Курсова
Сторінок: 15
Предмет: Математика
Автор:
Розмір: 51.5
Скачувань: 2441
L=malloc(n*sizeof(double));

weigh=malloc(sizeof(double)*n*n);

if ((weigh == NULL)||(Q == NULL)||(L == NULL)){

printf("\nHедостатньо пам'яті для завантаження масиву! \n");

exit(2);

}

ret=load_matrix(n,weigh);

if (ret != 0){

printf("\nПомилка введення даних!\n");

exit(5);

}

ret=deik(n,s,weigh,Q,L);

if (ret != 0){

switch (ret){

case 1 :

printf("\nГpаф не є зв'язаним!\n");

exit(3);

case 2 :

printf("\nHедостаточно пам'яті для роботи!\n");

exit(4);

}

}

print(n,Q,L);

free(weigh);

free(Q);

free(L);

}

int load_matrix(int n, double* weigh){

int i,j,k;

double tmp;

The online video editor trusted by teams to make professional video in minutes