NETWORK DESIGN EVALUATION METHOD, NETWORK DESIGN EVALUATION DEVICE, AND PROGRAM

摘要

The purpose of the present invention is to provide a network design evaluation method, a network design evaluation device, and a program provided with a ZDD algorithm for finding all edge-disjoint paths within a finite time from a given graph D. The network design evaluation method according to the present invention is designed to extract all paths for each of designated apex pairs from a given graph by a frontier method, express a path aggregate composed of the paths extracted for each apex pair as elements by a zero-suppressed binary decision diagram (ZDD), and perform Disjoint Join computation on all path aggregates expressed by the ZDD, thereby extracting edge-disjoint paths.