На каждом шаге алгоритма Дейкстры (выбрать все подходящие условия):
- Выбирается вершина с максимальным весом
- Выбирается вершина с минимальным весом
- Выбирается не посещенная вершина
- Выбранная вершина помечается, как посещенная после вычисления путей для всех соседей
- Выбранная вершина помечается, как посещенная после перехода к новой не посещенной вершине
- Для каждого соседа выбранной вершины вычисляется и запоминается максимальный путь
- Для каждого соседа выбранной вершины вычисляется и запоминается минимальный путь
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.