8
- https://doi.org/10.1016/j.ipl.2012.06.012
The minimum spanning tree problem with non-terminal set
- Jun 20, 2012
- Information Processing Letters
- Tongquan Zhang +1 more
Abstract
The minimum spanning tree problem with non-terminal set
- # Minimum Spanning Tree Problem
- # Travelling Salesman Problem
- # Number Of Vertices
- # Symmetric Graphs
- # Approximation Factor
- # Minimum Weight
- # Approximation Algorithm