1) A - B - C - E - 6 км.
2) A - B - C - D - E - 9 км.
3) A - B - C - D - E - 10 км.
Объяснение:
1. Возможные пути:
A - B - C - E: длина маршрута 6 км.
A - B - D - E: 7 км.
A - B - E: 8 км.
Самый короткий путь - A - B - C - E.
Длина маршрута A - B - C - E - 6 км.
2. Возможные пути:
A - B - C - D - E: длина маршрута 13 км.
A - B - D - E: 10 км.
A - C - D - E: 10 км.
A - C - B - D - E: 9 км.
Самый короткий путь - A - C - B - D - E.
Длина маршрута A - C - B - D - E - 9 км.
3. Возможные пути:
A - B - C - D - E: длина маршрута 10 км.
A - B - E: 11 км.
A - C - D - E: 12 км.
Самый короткий путь - A - B - C - D - E.
Длина маршрута A - B - C - D - E - 10 км.
А = "Капитан корабля получает специальное указание"
В = "Должен покинуть порт на своем корабле"
С = "Он впредь лишается допуска в этот порт"
а) А → В
б) ¬А → (¬В ⋁ С)
в) С ⋁ ¬А