Решение:
Проанализируем каждую таблицу:
- Таблица 1: Путь А → D → C имеет стоимость 2 + 4 = 6. Путь А → B → C имеет стоимость 2 + 3 = 5. Прямого пути А → C нет. Пути А → C: 5 и 6.
- Таблица 2: Путь А → B → C имеет стоимость 1 + 2 = 3. Путь А → D → C имеет стоимость 6 + 4 = 10. Прямого пути А → C нет. Пути А → C: 3 и 10.
- Таблица 3: Путь А → B → C имеет стоимость 2 + 4 = 6. Путь А → D → C имеет стоимость 3 + 1 = 4. Прямого пути А → C нет. Пути А → C: 6 и 4.
- Таблица 4: Путь А → B → C имеет стоимость 3 + 2 = 5. Путь А → D → C имеет стоимость 1 + 4 = 5. Прямого пути А → C нет. Пути А → C: 5 и 5.
В Таблице 4 два пути между пунктами А и С имеют одинаковую стоимость (5).
Следовательно, искомая таблица — Таблица 3, где пути имеют стоимости 6 и 4.
Ответ: Таблица 3.