Найти пути в ориентированном графе

2 000 руб. за проект
07 июня 2021, 12:26 • 7 откликов • 69 просмотров
Здравствуте.

Есть таблица с полями: Узел отправки / Узел получения / Количество ресурса

Задача
При выборе любого узла понять, с какими узлами он взаимодействовал напрямую, с какими и на какое минимальное количество ресурса через 2-3-4-5 узлов.

Например: Есть узлы, в порядке отрпавки ресурса: ABCD.
Транзакции:
A->B 100
B->C 80
C->D 30
Также, по всем ABCD узлам есть транзакции с других узлов, на другие узлы.
Здесь мы предполагаем, что из 100 единиц ресурса, переданных из А в B, до узла D максимум дошло только 30.
Требуется, на основе введённого ресурса A, Вывести все транзакции первого уровня A-X, второго A-X-Y, третьего: A-X-Y-X и так далее. Также, обратная задача: откуда поступили средства на A, по уровням.

Возможно, для решения этой задачи подойдёт nmslib.

Требуется как алгоритм реализации, так и визуализация.
Инструмент как разработки так и визуализации может быть любым, любой язык, любая среда.
Можете сделать ноутбуки в пайтоне, или визуалки на сайте, или на основе Power BI, QLik. Что угодно. Важно решить задачу.

Если можете сделать только алгоритмическую составляющую, и выдать датасет для визуализации - это нам тоже интересно.

Сумму оплаты также можем обсудить