Программа:
const n=5; m=6;
var
a:array[1..n,1..m] of integer;
i,j,s,min,k:integer;
begin
Randomize;
writeln('Исходный массив:');
for i:=1 to n do
begin
for j:=1 to m do
begin
a[i,j]:=random(100);
write(a[i,j]:4);
end;
writeln;
end;
min:=0; k:=1;
for j:=1 to m do min:=min+a[1,j];
writeln('s1 = ',min);
for i:=2 to n do
begin
s:=0;
for j:=1 to m do s:=s+a[i,j];
writeln('s',i,' = ',s);
if s<min then begin min:=s; k:=i; end;
end;
writeln('min сумма = ',min,' (',k,'-я строка)');
end.
Пример:
Исходный массив:
24 61 29 35 82 8
98 58 55 2 11 35
14 46 59 55 79 8
4 25 4 48 83 49
96 27 56 87 91 63
s1 = 239
s2 = 259
s3 = 261
s4 = 213
s5 = 420
min сумма = 213 (4-я строка)
При использовании алфавита из 32 символов на 1 символ необходимо использовать log(2)32 = 5 бит.
6400 байт = 6400*8 бит
Количество строк = 6400*8/(5*32*5) = 64
Это же информатика, а в компьютере задача решается либо прямым перебором всех возможных вариантов (и выбора наименьшего из всех ответов), либо в целях ускорения расчета применением логических упрощений (но после этого опять производится прямой перебор оставшихся вариантов).
По условию задачи из пункта А в B, а также из пункта Е в F можно добраться только по одной дороге, значить в сумме это займет 3+2=5 км.
А дальше алгоритм разветвляется и проверяется условия:
1. B-С-E=2+5=7 км
2. B-D-E=3+3=6 км
3. В-Е=7 км,
отсюда следует, что наикратчайший путь под номером 2.
Все суммируем: 5+6=11 км (в конце проверяем, не больше ли он прямой дороги из А в F)
Значит и ответ 11 км
Разные разрешения (форматы)