Кратчайший путь между каждой парой узлов в графике А / или?
У меня есть график зависимостей AND/OR, где узлы являются веб-службами, и между двумя службами есть дуга S1 ->S2, если некоторые выходные данные S1 похожи на некоторые входные данные S2 Вес дуги является функцией многих параметров (пример: время выполнения) мне нужно вычислить кратчайший путь между каждой парой узлов в этом графике И / или
Какой лучший алгоритм для этого? Флойд не мог работать в этом случае, потому что существует связь и / или между сервисами. Например: предположим, что сервис A имеет вход x и y
х предоставляется службой B и C
у предоставляется службой D
поэтому в моем графике я буду иметь отношение:
(B или C) и D -> A