Новая статья: алгоритм Дейкстры в PascalABC.NET
В разделе «Статьи» опубликован материал «Алгоритм Дейкстры в PascalABC.NET» — продолжение знакомства с очередью с приоритетами PriorityQueue.
В статье разобрана полная программа поиска кратчайших расстояний от одной вершины графа до всех остальных. Объясняются списки смежности, релаксация рёбер и работа очереди с приоритетами, а также ограничения и эффективность алгоритма. Пример предназначен для PascalABC.NET на платформе .NET 10.