# minimum spanning tree

### Contractors’ minimum spanning tree

**minimum**

**spanning**

**tree**problem, where each edge in the graph belongs to some contractor, and each contractor has his/her own cost function for paving a subset of the ...a

**tree**, with a ...

13

### Drawing a tree as a minimum spanning tree approximation

**minimum**

**spanning**

**tree**of a set points in 2D and in 3D is among the most fundamental and hence most studied geometric structures (see, ...Euclidean

**minimum**

**spanning**trees in ...

13

### Minimum Spanning Tree with Rough Weights

**minimum**

**spanning**

**tree**(MST) of a rough graph where fuzzy numbers are attached as weights to the edges and the idea was explained through one numerical example to find the possibly conflicting ...

6

### A constrained minimum spanning tree problem

**minimum**

**spanning**

**tree**is based on the simple procedure of choosing one after the other an edge of

**minimum**weight that has not be chosen yet and does not create cycles if added to the ...

13

### Minimum spanning tree reconstruction using autoencoders

115

### Algorithms for the minimum spanning tree problem with resource allocation

**minimum**

**spanning**

**tree**problem with resource allocation (MSTRA) in two ways, as discrete and continuous optimization problems (d-MSTRA/c-MSTRA), prove these to be N P-hard, and present algorithms ...

27

### Ant colony optimization and the minimum spanning tree problem

14

### The generalized minimum spanning tree polytope and related polytopes

**Minimum**

**Spanning**

**Tree**problem denoted by GMST is a variant of the classical

**Minimum**

**Spanning**

**Tree**problem in which nodes are partitioned into clusters and the problem ...

10

### METAHEURISTIC APPROACHES FOR THE QUADRATIC MINIMUM SPANNING TREE PROBLEM

**spanning**

**tree**was ...all

**spanning**trees that can be obtained from the current

**spanning**

**tree**by replacing one of its edges with a non-

**tree**...quadratic

**minimum**...

12

### A Distributed Minimum Spanning Tree for Cognitive Radio Networks

**minimum**

**spanning**

**tree**for cognitive radio network. All the nodes have equal priority to calculate the MST in CRN. The ...

8

### SUPPLEMENT TO CHAPTER 6 MINIMUM SPANNING-TREE PROBLEMS

12

### Reliability Evaluation of the Minimum Spanning Tree on Uncertain Graph

**Minimum**

**spanning**

**tree**is a

**minimum**-cost

**spanning**

**tree**connecting the whole network, but it couldn't be directly obtained on uncertain ...all

**minimum**...

12

### Minimum Spanning Tree in Fuzzy Weighted Rough Graph

**minimum**

**spanning**

**tree**of a connected graph has many applications in different field of ...find

**minimum**

**spanning**

**tree**on a rough graph where the edges have fuzzy ...

6

### Ant Colony Optimization and the minimum spanning tree problem

8

### Comovements in Government Bond Markets: A Minimum Spanning Tree Analysis

**minimum**

**spanning**

**tree**(MST) analysis involves transforming the correlation matrix of asset returns into distances to produce a connected ...

29

### To Find Energy Efficient Protocol by using Minimum Spanning Tree

**Minimum**

**Spanning**

**Tree**(MST). A

**Spanning**Prim's Algorithm is utilized for the MST development between the nodes and CHs and in addition between CHs of various ...crossing

**tree**of a ...

6

### On Stock Market Dynamics through Ultrametricity of Minimum Spanning Tree

18

### Performanace of Improved Minimum Spanning Tree Based on Clustering Technique

**Minimum**

**Spanning**

**Tree**Based on Clustering Technique ...boundaries,

**minimum**

**spanning**

**tree**-based clustering algorithms have been widely used in ...of

**minimum**...

7

### On symbolic OBDD-based algorithms for the minimum spanning tree problem

**spanning**

**tree**of a connected undirected graph G with real edge weights is a

**minimum**

**spanning**

**tree**if its weights, ...of

**spanning**trees of G. Constructing a

**minimum**...

11

### A hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem

**Minimum**

**Spanning**

**Tree**asks for connecting a set of client nodes to a root node through a

**minimum**cost

**tree**network, subject to capacity constraints on all ...Capacitated ...

10