Ответ:

По таблице граф неориентированный. Его рёбра: AB = 2, AC = 4, AE = 6, BC = 1, CD = 5, CE = 1, DE = 3.

  1. До B: ребро AB даёт длину 2. Путь A–C–B длиннее: 4 + 1 = 5.
  2. До C: напрямую AC = 4, а через B получается AB + BC = 2 + 1 = 3, поэтому кратчайший путь — A–B–C.
  3. До E: напрямую AE = 6; путь A–B–C–E имеет длину 2 + 1 + 1 = 4, это короче.
  4. До D: путь A–B–C–E–D имеет длину 2 + 1 + 1 + 3 = 7. Путь через C–D длиннее: 2 + 1 + 5 = 8.

Ответ: до B — A–B (2); до C — A–B–C (3); до E — A–B–C–E (4); до D — A–B–C–E–D (7).