Сравнительный анализ алгоритмов Флойда-Уоршелла и дейкстры для нахождения кратчайших путей во взвешенном графе

Abstract

Решение задачи нахождения кратчайшего пути в графах является весьма актуальным и практически чрезвычайно важным, поскольку при этом достигается улучшение показателей качества различных объектов и процессов деятельности многих предприятий и организаций разного профиля. В этом случае достигается минимизация издержек в различных сферах человеческой деятельности, приводящих к экономии финансовых, материальных, временных, эксплуатационных и других ресурсов, повышению надежности, долговечности, компактности изделий различного назначения.