A method, apparatus, device, and storage medium for calculating nondeterministic
multicast distribution paths are disclosed. The method includes: determining the optimal source node corresponding to each destination node, and grouping destination nodes corresponding to the same optimal source node into the same node group, resulting in
multiple node groups; for each node group, generating a
multicast distribution tree with the optimal source node associated with the node group as the root, all destination nodes within the node group as leaf nodes, and satisfying preset constraints; merging the generated
multicast distribution trees to obtain the multicast distribution path. This application decomposes the complex multi-source multicast problem into multiple relatively simple single-source multicast sub-problems, and then merges the solutions to the single-source multicast sub-problems (i.e., the multicast distribution trees) to construct a nondeterministic multicast distribution path. This achieves automatic and efficient determination of multicast distribution paths under the condition that multiple source nodes exist and simultaneously satisfy preset constraints.