Feng, Man and Li, Mingyang and Chen, Pengyuan and Lan, Zhenping and Li, Ping (2021) Algorithm design and simulation of Rectilinear Steiner Tree problems based on concrete class Line. In: Proceedings of the 8th EAI International Conference on Green Energy and Networking, GreeNets 2021, June 6-7, 2021, Dalian, People’s Republic of China.
![[thumbnail of 45690.pdf]](http://eprints.eai.eu/style/images/fileicons/application_pdf.png "45690.pdf")
PDF
45690.pdf
Download (633kB)
Abstract
This graduation thesis mainly focuses on the specific RST, namely the Minimum Rectilinear Steiner tree, to study and improve the algorithm, and finally simulation and output results. Steiner tree problem belongs to combinatorial optimization discipline and is NP-hard problem. Over the past three cen
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 14:34 |
| Last Modified: | 17 Apr 2026 08:04 |
| URI: | http://eprints.eai.eu/id/eprint/35429 |
Actions (login required)
- View Item