An optimization algorithm for solving degree-constrained minimum spanning tree problems (Q3170765)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5951457
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An optimization algorithm for solving degree-constrained minimum spanning tree problems |
scientific article; zbMATH DE number 5951457 |
Statements
Optimization Algorithm for Solving Degree-Constrained Minimum Spanning Tree Problem (English)
0 references
29 September 2011
0 references
degree-constrained spanning minimum tree
0 references
genetic algorithm
0 references
grafting
0 references
pruning
0 references
0.8508394956588745
0 references
0.8397213220596313
0 references
0.8291425108909607
0 references
0.8274143934249878
0 references
0.8232852220535278
0 references