19.2.9Вопросы для контроля к п. 19.2.8

1. Как определить кратчайший маршрут во взвешенном графе?

2. Как и почему можно упростить орграф при поиске кратчайшего маршрута? Почему нельзя так упростить неорграф?

3. Приведите первый вариант волнового алгоритма нахождения кратчайшего маршрута во взвешенном графе.

4. Приведите второй вариант волнового алгоритма нахождения кратчайшего маршрута во взвешенном графе.

5. Чем отличаются первый и второй варианты волнового алгоритма нахождения кратчайшего маршрута во взвешенном графе.