Вы не указали, в какой среде выполнить график. Я сделал это в среде КуМир.
Ответ: 2)
Если пойти
A-B-C-F=8
A-C-F=6
A-D-F=7
Получается самый короткий путь 6
var
step:<em> array [1..4] of real</em>;
begin
step[1] := 12*12;
step[2] := 5*5;
step[3] := step[1] + step[2];
step[4] := sqrt(step[3]);
writeln(step[4]);
end.
Граф, у которого вершины или рёбра(дуги) несут дополнительную информацию(вес)