ПОШУК НА ГРАФАХ В АНАЛІЗІ ФІНАНСОВОЇ ДІЯЛЬНОСТІ

О.О. Кубайчук

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.


Refbacks

  • There are currently no refbacks.