Кратчайший путь между каждой парой узлов в графике А / или?

У меня есть график зависимостей AND/OR, где узлы являются веб-службами, и между двумя службами есть дуга S1 ->S2, если некоторые выходные данные S1 похожи на некоторые входные данные S2 Вес дуги является функцией многих параметров (пример: время выполнения) мне нужно вычислить кратчайший путь между каждой парой узлов в этом графике И / или

Какой лучший алгоритм для этого? Флойд не мог работать в этом случае, потому что существует связь и / или между сервисами. Например: предположим, что сервис A имеет вход x и y

х предоставляется службой B и C

у предоставляется службой D

поэтому в моем графике я буду иметь отношение:

(B или C) и D -> A

0 ответов

Другие вопросы по тегам