作者: M. Sh. Levin , A. A. Zamkovoy
DOI: 10.1134/S1064226911120059
关键词:
摘要: The multicriteria problem of constructing the Steiner tree with consideration for cost additional vertices is studied. Formulations problems covering trees and algorithmic approaches are described. engineering formulation aimed at a telecommunications network allowance spatial distribution radio interferences. An approach to solving formulated milticriterion on basis combination two schemes proposed: (1) basic scheme clustering initial graph (2) general number calculation Pareto-efficient solutions. A module based modified Prim’s algorithm additionally used. clustered hierarchical algorithm. Examples computational experiment given.