Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure

Algorithm 1

Algorithm skeleton of transitive closure computation ().

Input: R, S: Two binary relations, i: integer

Output: : Transitive closure of the relation R according to S

Do  // Use of any algorithm which computes the simple

transitive closure of (i.e. Floyd-Warshall algorithm)

// update using the relation S

  While  ()