1 / 1 / 1
Регистрация: 03.06.2015
Сообщений: 28
1

Доделать реализацию алгоритма Дейкстры

10.03.2016, 20:23. Показов 469. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
есть реализованный алгоритм Дейкстры, нужно в конце вывести кратчайший путь.
тоесть 1->6=11
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
int a[SIZE][SIZE]; // матрица связей
  int d[SIZE]; // минимальное расстояние
  int v[SIZE]; // посещенные вершины
  int temp;
  int minindex, min;
  system("chcp 1251");
  system("cls");
  for(int i=0;i<SIZE;i++) {
    a[i][i] = 0;
    for(int j=i+1;j<SIZE;j++) {
      printf("Введите расстояние %d - %d: ", i+1, j+1);
      scanf("%d",&temp);
      a[i][j] = temp;
      a[j][i] = temp;
    }
  }
  // Вывод матрицы связей
  for(int i=0;i<SIZE;i++) {
    for(int j=0;j<SIZE;j++)
      printf("%5d ",a[i][j]);
    printf("\n");
  }
  //Инициализация
  for(int i=0;i<SIZE;i++) {
    d[i] = 10000;
    v[i] = 1;
  }
  d[0] = 0;
  // Шаг алгоритма
  do {
    minindex = 10000;
    min = 10000;
    for(int i=0; i<SIZE;i++) {
      if((v[i] == 1) && (d[i]<min)) {
        min = d[i];
        minindex = i;
      }
    }
    if(minindex != 10000) {
      for(int i=0;i<SIZE;i++) {
        if(a[minindex][i] > 0) {
          temp = min+a[minindex][i];
          if(temp < d[i])
            d[i] = temp;
        }
      }
      v[minindex] = 0;
    }
  } while(minindex < 10000);
  // Вывод матрицы связей
  for(int i=0;i<SIZE;i++)
    printf("%5d \n",d[i]);
  getchar(); getchar();
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.03.2016, 20:23
Ответы с готовыми решениями:

Выкладываю реализацию алгоритма Дейкстры на С++
Дпанная программа выполняет поиск по заданной матрице весов. Далее указываем начальную точку в...

Реализация алгоритма Дейкстры
Кто может подсказать (или указать где найти) код алгоритма Дейкстры на С++?

Вывод пути алгоритма Дейкстры
Есть такой код, для реализации алгоритма Дейкстры, но никак не понимаю как сделать так, чтобы он...

Задача с использованием алгоритма Дейкстры
Ребят,кто-нибудь помогите решить задачку, используя алгоритм Дейкстры.Он есть готовый,осталось с...

0
10.03.2016, 20:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.03.2016, 20:23
Помогаю со студенческими работами здесь

Параллельная реализация алгоритма Дейкстры
Здравствуйте. Вообщем, надо сделать алгоритм Дейкстры на MPI, но выполнятся он будет не на...

Выполнить программную реализацию алгоритма ГОСТ 28147
Товарищи программисты,помогите с заданием! Выполнить программную реализацию алгоритма ГОСТ...

Подскажите пожалуйста как написать реализацию алгоритма
Добрый день. Столкнулся с заданием описанным ниже, ломаю голову уже несколько дней. Додумался...

Не найден заголовочный файл в реализации алгоритма Дейкстры
запускаю программу и выдает ошибку &quot;fatal error C1083: Не удается открыть файл включение: stdafx.h:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru