2.2. Постановка задачи маршрутизации в им

Пусть [A, R] – орграф без контуров, и пусть на дугах этого графа задана некоторая арифметическая функция v(a_i a_j) (заданы веса на дугах).

Пример (продолжение предыдущего):

Требуется определить оптимальный путь от начальной вершины а₀ до конечной а_n. Это означает: определить последовательность вершин а₀, а₁,… а_n, оптимизирующих целевую функцию F = = S (а₀, а_n), т.е.