TTpo100y4eHuk
25.04.2023 15:54

1. В каких случаях лучшим выбором будет локальная ИС?
2. В каких случаях лучшим выбором будет файл-серверная ИС?
3. В каких случаях лучшим выбором будет клиент-серверная ИС

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Aidanok1
07.01.2020 03:14

6

Объяснение:

#include <iostream>

using namespace std;

signed main()

{

   int a,b,c;

   cin >> a >> b >> c;

   b--;

   c--;

   int A[a][a];

   for(int i = 0; i < a; i++)

       for(int j = 0; j < a; j++)

           cin >> A[i][j];

   int d[a];

   bool used[a];

   for(int i = 0; i < a; i++)

   {

       d[i] = 1000000001;

       used[i] = false;

   }

   d[b] = 0;

   int cnt = 0;

   while(cnt != a)

   {

       int w,d_min=1000000001;

       for(int i = 0; i < a; i++)

           if(!used[i] && d[i] < d_min)

           {

               d_min = d[i];

               w = i;

           }

       for(int i = 0; i < a; i++)

           if(A[w][i] != -1 && !used[i] && d[w] + A[w][i] < d[i])

               d[i] =  d[w] + A[w][i];

       used[w] = true;

       cnt++;

   }

   if(d[c] == 1000000001)

       d[c] = -1;

   cout << d[c];

}

0,0(0 оценок)
Ответ:
elenaignashova1
07.01.2020 03:14

6

Объяснение:

#include <iostream>

using namespace std;

signed main()

{

   int a,b,c;

   cin >> a >> b >> c;

   b--;

   c--;

   int A[a][a];

   for(int i = 0; i < a; i++)

       for(int j = 0; j < a; j++)

           cin >> A[i][j];

   int d[a];

   bool used[a];

   for(int i = 0; i < a; i++)

   {

       d[i] = 1000000001;

       used[i] = false;

   }

   d[b] = 0;

   int cnt = 0;

   while(cnt != a)

   {

       int w,d_min=1000000001;

       for(int i = 0; i < a; i++)

           if(!used[i] && d[i] < d_min)

           {

               d_min = d[i];

               w = i;

           }

       for(int i = 0; i < a; i++)

           if(A[w][i] != -1 && !used[i] && d[w] + A[w][i] < d[i])

               d[i] =  d[w] + A[w][i];

       used[w] = true;

       cnt++;

   }

   if(d[c] == 1000000001)

       d[c] = -1;

   cout << d[c];

}

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота