Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице
B
С
D
E
А
1
8
1
B
1
1
с
8
1
1
6
1
D
1
6
E
1
Укажи длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
08
09
O2
O3

232

349

Посмотреть ответы 2

Ответы на вопрос:

RANDOM328

Информатика

4,4(33 оценок)

Здесь черные кружки - это пункты

Красные линии - это возможные пути перехода из одного пункта в другой

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

на рисунке 1 показано как найти расстояние от B до С или от С до B (направление не имеет разницы)

Для задачи с маленьким количеством пунктов (как в примере) можно воспользоваться простым перебором

следуя от пункта А к пункту Е, складывая длины переходов, тем самым можно найти наименьший.

Например (путь A-B-C-E)

2+1+2=5

путь A-D-C-E

1+3+2=5

пусть A-C-E

5+2=7

Объяснение: ЕСЛИ СЕ ЭТО ПРАВИЛЬНО НАМ УЧИТЕЛЬ ИНФОРМАТИКИ ОБЪЯСНЯЛ И У НАС ТАКАЯ ЖЕ ТЕТРАДЬНАДЕЮСЬ ЧЕМ ТО

mustafina1990

Информатика

4,7(30 оценок)

Const i = 6; var x, h,y, max,k : real; begin k: =0; h: = 0.01*i; x: =0; max: = sin(x+i); writeln ('x': 6, 'y': 6); repeat y: = sin(x+i); writeln(x: 7: 2, y: 7: 2); if y > max then max: =y; if y < 0 then k: =k+1; x: = x + h; until x > i + h/2; writeln('max =', max: 5: 2); writeln('количество отрицательных=',k); end.