fork download

copy

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define SIZE 6
int main()
{
  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++)
    { // Если вершину ещё не обошли и вес меньше min
      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);
  // Вывод кратчайших расстояний до вершин
  printf("\nКратчайшие расстояния до вершин: \n");
  for (int i = 0; i<SIZE; i++)
    printf("%5d ", d[i]);
 
  // Восстановление пути
  int ver[SIZE]; // массив посещенных вершин
  int end = 4; // индекс конечной вершины = 5 - 1
  ver[0] = end + 1; // начальный элемент - конечная вершина
  int k = 1; // индекс предыдущей вершины
  int weight = d[end]; // вес конечной вершины
 
  while (end > 0) // пока не дошли до начальной вершины
  {
    for(int i=0; i<SIZE; i++) // просматриваем все вершины
      if (a[end][i] != 0)   // если связь есть
      {
        int temp = weight - a[end][i]; // определяем вес пути из предыдущей вершины
        if (temp == d[i]) // если вес совпал с рассчитанным
        {                 // значит из этой вершины и был переход
          weight = temp; // сохраняем новый вес
          end = i;       // сохраняем предыдущую вершину
          ver[k] = i + 1; // и записываем ее в массив
          k++;
        }
      }
  }
  // Вывод пути (начальная вершина оказалась в конце массива из k элементов)
  printf("\nВывод кратчайшего пути\n");
  for (int i = k-1; i>=0; i--)
    printf("%3d ", ver[i]);
  getchar(); getchar();
  return 0;
}

Main.java:1: error: illegal character: '#'
#define _CRT_SECURE_NO_WARNINGS
^
Main.java:2: error: illegal character: '#'
#include <stdio.h>
^
Main.java:3: error: illegal character: '#'
#include <stdlib.h>
^
Main.java:4: error: illegal character: '#'
#define SIZE 6
^
Main.java:8: error: class, interface, or enum expected
  int d[SIZE]; // ??????????? ??????????
  ^
Main.java:9: error: class, interface, or enum expected
  int v[SIZE]; // ?????????? ???????
  ^
Main.java:10: error: class, interface, or enum expected
  int temp;
  ^
Main.java:11: error: class, interface, or enum expected
  int minindex, min;
  ^
Main.java:12: error: class, interface, or enum expected
  system("chcp 1251");
  ^
Main.java:13: error: class, interface, or enum expected
  system("cls");
  ^
Main.java:15: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
  ^
Main.java:15: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                  ^
Main.java:15: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                          ^
Main.java:18: error: class, interface, or enum expected
    for (int j = i + 1; j<SIZE; j++) {
    ^
Main.java:18: error: class, interface, or enum expected
    for (int j = i + 1; j<SIZE; j++) {
                        ^
Main.java:18: error: class, interface, or enum expected
    for (int j = i + 1; j<SIZE; j++) {
                                ^
Main.java:20: error: class, interface, or enum expected
      scanf("%d", &temp);
      ^
Main.java:21: error: class, interface, or enum expected
      a[i][j] = temp;
      ^
Main.java:22: error: class, interface, or enum expected
      a[j][i] = temp;
      ^
Main.java:23: error: class, interface, or enum expected
    }
    ^
Main.java:26: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                  ^
Main.java:26: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                          ^
Main.java:28: error: class, interface, or enum expected
    for (int j = 0; j<SIZE; j++)
                    ^
Main.java:28: error: class, interface, or enum expected
    for (int j = 0; j<SIZE; j++)
                            ^
Main.java:30: error: class, interface, or enum expected
    printf("\n");
    ^
Main.java:31: error: class, interface, or enum expected
  }
  ^
Main.java:33: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                  ^
Main.java:33: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                          ^
Main.java:36: error: class, interface, or enum expected
    v[i] = 1;
    ^
Main.java:37: error: class, interface, or enum expected
  }
  ^
Main.java:40: error: class, interface, or enum expected
  do {
  ^
Main.java:42: error: class, interface, or enum expected
    min = 10000;
    ^
Main.java:43: error: class, interface, or enum expected
    for (int i = 0; i<SIZE; i++)
    ^
Main.java:43: error: class, interface, or enum expected
    for (int i = 0; i<SIZE; i++)
                    ^
Main.java:43: error: class, interface, or enum expected
    for (int i = 0; i<SIZE; i++)
                            ^
Main.java:48: error: class, interface, or enum expected
        minindex = i;
        ^
Main.java:49: error: class, interface, or enum expected
      }
      ^
Main.java:56: error: class, interface, or enum expected
      for (int i = 0; i<SIZE; i++)
                      ^
Main.java:56: error: class, interface, or enum expected
      for (int i = 0; i<SIZE; i++)
                              ^
Main.java:61: error: class, interface, or enum expected
          if (temp < d[i])
          ^
Main.java:64: error: class, interface, or enum expected
          }
          ^
Main.java:68: error: class, interface, or enum expected
    }
    ^
Main.java:71: error: class, interface, or enum expected
  printf("\n?????????? ?????????? ?? ??????: \n");
  ^
Main.java:72: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
  ^
Main.java:72: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                  ^
Main.java:72: error: class, interface, or enum expected
  for (int i = 0; i<SIZE; i++)
                          ^
Main.java:76: error: class, interface, or enum expected
  int ver[SIZE]; // ?????? ?????????? ??????
  ^
Main.java:77: error: class, interface, or enum expected
  int end = 4; // ?????? ???????? ??????? = 5 - 1
  ^
Main.java:78: error: class, interface, or enum expected
  ver[0] = end + 1; // ????????? ??????? - ???????? ???????
  ^
Main.java:79: error: class, interface, or enum expected
  int k = 1; // ?????? ?????????? ???????
  ^
Main.java:80: error: class, interface, or enum expected
  int weight = d[end]; // ??? ???????? ???????
  ^
Main.java:82: error: class, interface, or enum expected
  while (end > 0) // ???? ?? ????? ?? ????????? ???????
  ^
Main.java:84: error: class, interface, or enum expected
    for(int i=0; i<SIZE; i++) // ????????????? ??? ???????
                 ^
Main.java:84: error: class, interface, or enum expected
    for(int i=0; i<SIZE; i++) // ????????????? ??? ???????
                         ^
Main.java:88: error: class, interface, or enum expected
        if (temp == d[i]) // ???? ??? ?????? ? ????????????
        ^
Main.java:91: error: class, interface, or enum expected
          end = i;       // ????????? ?????????? ???????
          ^
Main.java:92: error: class, interface, or enum expected
          ver[k] = i + 1; // ? ?????????? ?? ? ??????
          ^
Main.java:93: error: class, interface, or enum expected
          k++;
          ^
Main.java:94: error: class, interface, or enum expected
        }
        ^
Main.java:99: error: class, interface, or enum expected
  for (int i = k-1; i>=0; i--)
  ^
Main.java:99: error: class, interface, or enum expected
  for (int i = k-1; i>=0; i--)
                    ^
Main.java:99: error: class, interface, or enum expected
  for (int i = k-1; i>=0; i--)
                          ^
Main.java:101: error: class, interface, or enum expected
  getchar(); getchar();
  ^
Main.java:101: error: class, interface, or enum expected
  getchar(); getchar();
             ^
Main.java:102: error: class, interface, or enum expected
  return 0;
  ^
Main.java:103: error: class, interface, or enum expected
}
^
66 errors

Standard output is empty