To search, Click below search items.

 

All Published Papers Search Service

Results for Minimum Spanning Tree; Total 9

Title

A Novel Genetic Algorithm for Degree-Constrained Minimum Spanning Tree Problem

Author

Lixia Hanr, Yuping Wang

Citation

Vol. 6  No. 7  pp. 50-57

Keywords

degree-constrained minimum spanning tree, genetic algorithm, convergence


Title

A Heuristic using GOSST with 2 Connecting Strategies for Minimum Construction Cost of Network

Author

Inbum Kim, Chae-kak Kim, S. Hossein Hosseini

Citation

Vol. 6  No. 12  pp. 60-72

Keywords

GOSST, Steiner Point, Minimum Spanning Tree, Network Construction Cost, Global Connecting, Local Connecting G-condition


Title

An Enhanced Heuristic Using Direct Steiner Point Locating and Distance Preferring MST Building Strategy for GOSST Problem

Author

Inbum Kim, Chae-kak Kim

Citation

Vol. 7  No. 2  pp. 164-175

Keywords

GOSST, Steiner Point, Minimum Spanning Tree, Network Construction Cost, Locating Strategy, MST building Strategy, Direct locating, Global Locating, Local Locating, Distance Preferring, G-condition, G-MST


Title

NAMST-A: New Algorithm for Minimum Spanning Tree (Adaptive) using Reconfigurable Logic

Author

Prasad G. R., K. C. Shet, Narasimha B. Bhat

Citation

Vol. 8  No. 5  pp. 187-194

Keywords

Reconfigurable computing, minimum spanning tree, ball and string model, FPGA


[1] [2] [3]