Алгоритм Дейкстри - реалізація на мові С++

Вирішуємо задачу eolymp 4856 Найкоротший шлях
на мові С++ - пошук найкоротшого шляху між двома заданими вершинами за допомогою алгоритма Дейкстри. Спочатку я пишу рішення, при цьому примудряюся зробити аж 3 помилки! Далі пошук помилок - налагодження у onlineGDB. Мені трошки не вистачає часу, тому я знайшов тільки довжину шляху, а не сам шлях і я вже не пишу пошук шляху, а бажав показати і прокоментувати мою минулу реалізацію - ось тут:
Але місця на диску не вистачило і запис перервався до того як я дійшов до пошуку шляху - прошу пробачення. Але за посиланням вище це є у текстовому вигляді.

Смотрите также