Контрольные задания > 52. Определите длину кратчайшего пути между пунктами В и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос:
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