Datasmith (version 1.0-1)

primPath: Minimum Spanning Tree Path

Description

primPath Given a starting node, creates the minimum spanning tree path through a point configuration.

Usage

primPath(A, start)

Arguments

A

the distance matrix for which the minimum spanning tree path will be created

start

the starting node for the path

Value

return a 2x(n-1) matrix, where row 1 contains the parent nodes of the MST path, and row 2 contains the corresponding child nodes.

Details

Given a starting node, compute Prim's algorithm, resulting in the path taken to construct the minimum spanning tree.

Examples

A <- dist(cbind(rnorm(100,0,1),rnorm(100,0,1)))
primPath(as.matrix(A),1)
primPath(as.matrix(A),2)