Аннотация на русском языке: В работе рассматривается программная реализация алгоритма Дейкстры на языке программирования Python. Алгоритм осуществляет поиск минимального потока в транспортной сети.
The summary in English: The paper discusses the software implementation of the Dijkstra's algorithm m in the programming language Python. The algorithm searches for the minimum flow in the transport network.
Ключевые слова:
алгоритмы на графах, минимальный поток, программная реализация, алгоритм Дейкстры.
Key words:
graph algorithms, minimum flow, software implementation. Dijkstra's algorithm.