между населенными пунктами A, B, C, D, E, F построены дороги протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходя при этом через D, передвигаться можно только по дорогам протяжённость которых указана в таблице.
Например, если тебе сказали, что вечеринка будет в субботу, а на самом деле она назначена на пятницу; если тебе сказали, что поезд отъезжает в 18.00, а его отъезд запланирован в 17.30; если тебе сказали, что день рождения у человека 17 февраля, а оно 19 февраля; если тебе сказали, что у митохондрий нет ДНК (хотя есть); - тебе сообщили недостоверную информацию, т.е. не соответствующую действительности. Ты можешь написать о любом подобном случае.
P.S.: если тебе к примеру сказали, что вечеринка в субботу, и она планировалась на субботу, однако потом её перенесли, то такая информация являлась достоверной, но неустойчивой(меняющейся во времени)
var a: array[1..m, 1..n] of integer; i, j, im, jm, mx, e: integer;
begin Randomize; mx := -1000; for i := 1 to m do begin for j := 1 to n do begin a[i, j] := Random(100) - 50; e := abs(a[i, j]); if mx < e then begin mx := e; im := i; jm := j end; write(a[i,j]:4) end; writeln end; writeln; writeln('Максимальный по модулю элемент a[', im, ';', jm, ']=', mx) end.
Здесь черные кружки - это пункты
Красные линии - это возможные пути перехода из одного пункта в другой
Если от одного пункта к другому нет линии, значит нельзя перейти о чем в таблице свидетельствует пустая клетка на перекрестье пунктов в таблице.
на рисунке 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
Объяснение:ВОАЛЯ