В статье рассматривается алгоритм Дейкстры, используемый для нахождения минимального пути во взвешенных графах. Исследованы теоретические основы и практические методы применения алгоритма. Представлена программная реализация алгоритма.
Биография автора
Ашихмин Дмитрий Алексеевич, ФГБОУ ВО «Уфимский университет науки и технологий»
