Что обозначает символW[i,j]kW[i,j]k W[i,j]^{k} в реализации алгоритма Флойда-Варшалла?
- Вес ребра
- Вес ребра при старте алгоритма
- Длину кратчайшего пути из вершины i до вершины j, проходящего через k промежуточных вершин
- Длину кратчайшего пути из вершины i до вершины k, проходящего через j промежуточных вершин
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.