mst {edmcr}R Documentation

Compute Minimum Spanning Tree

Description

mst Compute a minimum spanning tree using Prim's algorithm

Usage

mst(D)

Arguments

D

A distance matrix

Value

MST a data frame object of 3 columns containing the parent nodes, child nodes, and corresponding weight of the MST edge

Examples


X <- runif(10,0,1)
Y <- runif(10,0,1)
D <- dist(cbind(X,Y))

mst(as.matrix(D))


[Package edmcr version 0.2.0 Index]