I think what he means is;

Alice and Bob receive a destination.

Alice and Bob must both reach that destination utilizing the same path.

If there is a random element(ie they are given different paths), then it will not work.