Алгоритм Дейкстры Pascal
Алгоритм Дейкстры Pascal 4,6/5 5849 votes
Алгоритм Дейкстры Pascal
Из многих алгоритмов поиска кратчайших маршрутов на графе, на Хабре я нашел только.
Алгоритм Дейкстры Реализация Pascal
Имеем следующий орграф(список смежности)в виде (смежная вершина, вес ребра): вершина 1) (2,0) (3,6) вершина 2) (4,5) вершина 3) (4,7) вершина 4) (5,8) Ваша программа говорит нам о следующем: Кратчайшие маршруты: 1 - 3 = 6 1 - 3 - 4 = 13 1 - 3 - 4 - 5 = 21 и это всё. А ваша функция делает лишний N.N, притом эта функция выполняется единожды по нажатию кнопки.(возможно не прав, код тяжелочитаемый).
А код должен быть не идеальным, а хотя бы правильным и читаемым, тем более вы предоставили его на публике.