Результаты поиска по запросу "shortest-path"

6 ответов

Почему алгоритм Дейкстры не работает для отрицательных весовых граней?

Может кто-нибудь сказать мне, почему алгоритм Дейкстры для кратчайшего пути с одним источником предполагает, что ребра должны быть неотрицательными. Я говорю только о ребрах, а не о циклах отрицательного веса.

ТОП публикаций