По таблице, задании 2, постройте дерево, все пути между пунктами А и Д. приведённой позволяющее изобразить Вычислите длину каждого пути.

Чтобы построить дерево путей между пунктами А и Д и вычислить длину каждого пути, следуя приведённой таблице, выполним следующие шаги:

Таблица расстояний:

\[ \begin{array}{c|c|c|c|c|c} & А & Б & В & Г & Д \\ \hline А & - & 5 & 3 & - & - \\ Б & 5 & - & 1 & 2 & 7 \\ В & 3 & 1 & - & 4 & - \\ Г & - & 2 & 4 & - & 8 \\ Д & - & 7 & - & 8 & - \\ \end{array} \]

Построение всех путей от А до Д:

1. Путь 1: A → Б → Д

   • Расстояние AB = 5
   • Расстояние БД = 7
   • Общая длина пути: 5 + 7 = 12

2. Путь 2: A → Б → Г → Д

   • Расстояние AB = 5
   • Расстояние БГ = 2
   • Расстояние ГД = 8
   • Общая длина пути: 5 + 2 + 8 = 15

3. Путь 3: A → В → Б → Д

   • Расстояние AV = 3
   • Расстояние ВБ = 1
   • Расстояние БД = 7
   • Общая длина пути: 3 + 1 + 7 = 11

4. Путь 4: A → В → Г → Д

   • Расстояние AV = 3
   • Расстояние ВГ = 4
   • Расстояние ГД = 8
   • Общая длина пути: 3 + 4 + 8 = 15

Построение дерева:

A
├── Б
│   ├── Д (12)
│   └── Г
│       └── Д (15)
└── В
    ├── Б
    │   └── Д (11)
    └── Г
        └── Д (15)

Вывод:

Все возможные пути от А до Д и их длины:

• A → Б → Д = 12 км
• A → Б → Г → Д = 15 км
• A → В → Б → Д = 11 км
• A → В → Г → Д = 15 км

Таким образом, кратчайший путь — это A → В → Б → Д с длиной 11 км.