Ответ:

Сравним основные маршруты от X до W:

  1. X—Y—W: \(4+5=9\).
  2. X—Z—W: \(6+2=8\).
  3. X—Y—Z—W: \(4+3+2=9\).

Маршрут X—Z—Y—W имеет длину \(6+3+5=14\), поэтому он также длиннее.

Ответ: кратчайший путь — X—Z—W, его длина равна 8.