What do you think is the reason two-hop paths are considered? Why not restrict the connections just to one-hop paths? After all, the graph of connections between the toll switches is a clique.
