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

Алгоритм Дейкстра

Тип документу: Курсова

Сторінок: 15

Предмет: Математика

Автор:

Розмір: 51.5

Скачувань: 2441

4 5 6 7 8 9 10 11 12 13 14

/* Алгоритм пошуку дерева найкоротших шляхів у зваженому графі */

/* Е.Дейкстра 1959 р. */

#include

#include

#include

int load_matrix(int n, double* weigh); /* Уведення матриці ваг */

int deik(int n, int s, double* weigh, int* Q, double* L); /* Алгоритм пошуку */

void print(int n, int* Q, double* L); /* Висновок результату */

void main(void){

int n=0,s=0,ret=0;

double *weigh;

int* Q; /* Масив міток покажчиків на попередню вершину */

double* L; /* Масив найдених ваг шляху до вершини */

printf("\nАлгоpитм пошуку дерева найкоротших шляхів у зваженому графі.\n");

printf("Е.Дейкстpа, 1959 р.\n");

printf("\nВведіть кількість вершин..");

scanf("%d",&n);

if (n <= 1){

printf("\nКількість вершин повинне бути більше одиниці!\n");

exit(1);

}

printf("\nВведіть початкову вершину..");

scanf("%d",&s);

s--;

if ((s < 0)||(s > (n-1))){

printf("\nПочаткова вершина зазначена неправильно! \n");

exit(1);

}

Q=malloc(n*sizeof(int));

4 5 6 7 8 9 10 11 12 13 14

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