The Scientific World Journal / 2013 / Article / Alg 4

Research Article

Many-to-Many Multicast Routing Schemes under a Fixed Topology

Algorithm 4

= MDDT .
Step_1: Use the Floyd’s algorithm to find all-pairs shortest paths
    and then obtain ;
Step_2: for  {all and   do
     ;
   end  for
   for  {all and   do
    Compute by (26) and by (25);
   end for
Step_3: Trace out top-down from of ;