Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
Аннотация к работе
Применение разреженных технологий для поиска маршрута данной длины в графеВ данной работе приведен пример использования разреженных технологий для отыскания всех маршрутов данной длины у графа и разработан алгоритм решения данной задачи. Существует большое разнообразие задач, связанных с путями и маршрутами в графе, начиная от стандартных задач на существование, пересчет и перечисление и заканчивая задачами поиска путей, отвечающих определенным требованиям и т.п. Теория графовшироко применяется в различных приложениях современной математики, в особенности это имеет отношение к экономике, технике, к управлению.Однако, во многих случаях объем вычислительной работы удается значительно сократить, если учесть структурные особенности этих матриц. Поэтому матрицы можно встретить всюду, поэтому неважно программист ты, математик или простой обыватель, в любом случае нередко работаешь с матрицами. Если предложенные схема хранения данных и алгоритм позволяют получить выигрыш по памяти и/или времени по сравнению с обычной схемой хранения (массив) и обычным алгоритмом, то тогда есть смысл говорить о разреженных матрица [1,3].