Я реализовал алгоритм Флойда-Уоршалла для решения задачи о кратчайшем пути из всех пар. Теперь я обнаружил, что могу также вычислить минимаксный или максимаксный путь с легкими модификациями. Но я не понимаю, что означает результат (что такое минимаксный путь). Я нашел несколько объяснений в Интернете, но они сбивают меня с толку.
Минимакс - Минимакс в графовых задачах подразумевает нахождение пути между двумя узлами, который минимизирует максимальную стоимость на этом пути.
Maximin - наоборот от Minimax - здесь есть задачи, где нужно найти путь, который максимизирует минимальную стоимость вдоль пути.
Может кто-нибудь попытается дать другое объяснение или пример?