1. Главная
  2. Библиотека
  3. Экономика предприятия
  4. Найти кратчайший путь, ведущий из точки А в точку С. Сн...
Решение задачи на тему

Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 1.

  • Экономика предприятия
Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 1.

Условие:

Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 1.

Рис. 1

Решение:

1. А Б

Шаг 2 (конец пути)

F2 = 0

Шаг 1.

F1 = l1,2 + F2 = 2 + 0 = 2.

Шаг 0. (начало движения)

2. БС

Шаг 3 (конец пути)

F3 = 0

Шаг 2.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет