Вопрос:

52. Определите длину кратчайшего пути между пунктами В и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Ответ:

Для определения кратчайшего пути между пунктами B и C нужно проанализировать все возможные пути и выбрать самый короткий. 1. Прямой путь B - C: 0 = Нет прямого пути 2. Путь B - A - C: 3 + 7 = 10 3. Путь B - D - C: 0 + 3 = Нет пути, так как прямого пути из B в D нет. 4. Путь B - E - C: 0 + 1 = Нет пути, так как прямого пути из B в E нет. 5. Путь B - F - C: 0 + 0 = Нет пути, так как прямого пути из B в F нет. 6. Путь B - A - F - D - C: 3 + 0 + 2 + 3 = 0 7. Путь B - A - F - E - C: 3 + 0 + 0 + 0 Рассматривая только пути, указанные в таблице: 1. Путь B - A - C: 3 + 7 = 10 2. Путь B - A - F - C: 3 + 2 = 5 Кратчайший путь между пунктами B и C равен 5. Ответ: 5
Смотреть решения всех заданий с листа

Похожие