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

More Hajar Elmaghraoui's questions See All
Similar questions and discussions