
254 Simulation Technologies in Networking and Communications
complexity of the algorithms, as well as the constraints imposed by the conguration of the
computer used for the simulation experiments, made it possible to perform the study in net-
works with up to 10,000 nodes.
The results of the investigations, presented in Figure 9.21, indicate the dependence of the aver-
age costs of constructed multicast trees on the number of nodes in the network n. The differences
between the results yielded by the heuristic algorithms that construct trees in the networks obtained
by the Waxman and the Barabási–Albert methods are similar to the differences resulting ...