I have an AND/OR dependency graph where nodes are web services and there is an arc between two services S1-->S2 if some output of S1 are similaire to some input of S2
The weight of the arc is a function of many parameters (example: execution time)
I need to calculate the shortest path between every pair of nodes in this And/Or graph
what is the best algorithm to do that?
Floyd could not work in this case because there is a relation and/or between services
For example:
suppose a service A have the input x and y
x is provided by service B and C
y is provided by service D
so in my graph I will have the relation :
(B or C)and D --> A