Найти пути в ориентированном графе
2 000 руб. за проект
Здравствуте.
Есть таблица с полями: Узел отправки / Узел получения / Количество ресурса
Задача
При выборе любого узла понять, с какими узлами он взаимодействовал напрямую, с какими и на какое минимальное количество ресурса через 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. Что угодно. Важно решить задачу.
Если можете сделать только алгоритмическую составляющую, и выдать датасет для визуализации - это нам тоже интересно.
Сумму оплаты также можем обсудить
Есть таблица с полями: Узел отправки / Узел получения / Количество ресурса
Задача
При выборе любого узла понять, с какими узлами он взаимодействовал напрямую, с какими и на какое минимальное количество ресурса через 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. Что угодно. Важно решить задачу.
Если можете сделать только алгоритмическую составляющую, и выдать датасет для визуализации - это нам тоже интересно.
Сумму оплаты также можем обсудить
В заказе есть исполнитель
При переводе заказа из архивного в актуальный, текущий исполнитель будет снят с задачи.
Выберите тип сделки
С безопасной сделкой вы всегда сможете вернуть средства, если что-то пойдет не так. С простой сделкой вы самостоятельно договариваетесь с исполнителем об оплате и берете на себя решение конфликтов.