Maximum Spanning Connected Subgraph
method
ID: maximumspanningconnectedsubgraph
Entity Details
Basic Information
Entity ID
maximumspanningconnectedsubgraph
Entity Type
Method
English Label
Maximum Spanning Connected Subgraph
Russian Label
Максимальный связный подграф
Kazakh Label
Максималды байланысқан подграф
Frequency
1
Description
English Description
An algorithm for finding a maximum spanning, connected subgraph, used within an optimization problem.
Russian Description
-
Kazakh Description
-