The Minimum Weighting Ratio Problem and Its Application in Chordal
Graphs
The Minimum Weighting Ratio Problem and Its Application in Chordal
Graphs
Constructing the maximum spanning tree $T$ of an edge-weighted connected graph $G$ is one of the important research topics in computer science and optimization, and the related research results have played an active role in practical applications. In this paper, we are concerned with the ratio of the weighted sum …