Алгоритм Дейкстра, Детальна інформація
Алгоритм Дейкстра
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;
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
© Referats, Inc · All rights reserved 2021