Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Определите длину кратчайшего пути между пунктами А и E, проходящих через D. Определите длину кратчайшего пути между пунктами А и E, не проходящих через D.
Определите длину кратчайшего пути между пунктами А и E.
Определите длину кратчайшего пути между пунктами А и E, проходящих через D.
Определите длину кратчайшего пути между пунктами А и E, не проходящих через D.