Условие задачи
Что является целевой функцией в задаче о кратчайшем маршруте?
Ответ
Пусть необходимо осуществить перевозку между k пунктами, расстояние между каждой парой пунктов (s ,j) задано и составляет . Обозначим через - минимальное расстояние от некоторой вершины s до вершины k (конечной вершины), тогда целевая функция задачи будет иметь вид , где i - число шагов,