ПОШУК НА ГРАФАХ В АНАЛІЗІ ФІНАНСОВОЇ ДІЯЛЬНОСТІ
Abstract
В середовищі MATHCAD побудовано процедуру DFS_CTRL, яка дозволяє відстежувати зв’язки між дискретними об’єктами (наприклад, банківськими рахунками), використовуючи алгоритм пошуку (обходу) в глибину для орієнтованого графа.References
John E. Hopcroft, Robert E. Tarjan. Efficient Algorithms for Graph Manipulation // Communications of the ACM. – 1973. 16(6). – p. 372-378.
Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. Алгоритмы. Построение и анализ. –М., 2005.
Р. Седжвик. Фундаментальные алгоритмы на С++. Алгоритмы на графах. – СПб., 2002.
Downloads
Issue
Section
Статті