search

Evgenius2020 / C-Programming-Labs

0 stars 0 forks source link

Dijkstras algorithm code review #8

Closed Evgenius2020 closed 7 years ago

Evgenius2020 commented 7 years ago

Branch name - '14.Dijkstras-algorithm'

avkomar commented 7 years ago

Исправить использование очереди с приоритетом. В очерели хрянятся вершины графа, приоритет - длина текущего кратчайшего пути до частично source-вершины.

Evgenius2020 commented 7 years ago

Время исполнения неприемлемо ~24 секунды. Зато написано как нужно и проходит все тесты, кроме последнего.

avkomar commented 7 years ago

С учетом исправлений вычисления родительского индекса. Принято.