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];
}
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];
}
10 - 12
2 - 1100
8 - 14
16 - С
Объяснение:
12 = 8 + 4 = 1000 + 100 = 1100
12 = 8 + 4 =10 + 4 = 14
12 = С