Quasi-minimum tree creating method, involves creating path to form optimum network configuration, creating multiple trees that do not share vertexes and edges, and connecting multiple trees

摘要

The method involves creating a path for forming, searching or generating an optimum network configuration by selecting the vertexes and edges. Multiple trees, which do not share the vertexes and edges with one another, are created by connecting vertexes to one another. Multiple trees are then connected to one another to provide a quasi-minimum tree with which all the vertexes defined are connected to one another. An Independent claim is also included for a computer readable information recording medium.