An interactive programme for weighted Steiner trees

3rd International Conference on Mathematical Modeling in Physical Sciences

物理学;数学

Do Nascimento, Marcelo Zanchetta^1 ; Batista, Valério Ramos^2 ; Coimbra, Wendhel Raffa^3

FACOM-UFU, Av. João Naves de Ávila 2121, Bl.A, Uberlândia-MG

38400-902, Brazil^1

CMCC-UFABC, R. Sta. Adélia 166, Bl.B, St. André-SP

09210-170, Brazil^2

UFMS, rod. BR 497 km 12, Paranaiba-MS

79500-000, Brazil^3

关键词: Complex analysis;    Source codes;    Steiner trees;    Supervised methods;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/574/1/012073/pdf
DOI  :  10.1088/1742-6596/574/1/012073

来源: IOP

【 摘 要 】

We introduce a fully written programmed code with a supervised method for generating weighted Steiner trees. Our choice of the programming language, and the use of well- known theorems from Geometry and Complex Analysis, allowed this method to be implemented with only 764 lines of effective source code. This eases the understanding and the handling of this beta version for future developments.