Description Usage Arguments Details Value Note Author(s) References Examples

Identifies the minimum spanning tree connecting the set of points using their spatial distances.

1 | ```
mst(x)
``` |

`x` |
Distance matrix between points |

Certainly, a single vector could be used to capture the topology of a MST, indicating the index of the parent node for each child node. However, I have decided to indicate the endpoints for each MST arc into two separate vectors.

This function returns a list with the following elements:

`path` |
Length of the MST in the given metric units. |

`wght` |
Mean leangth of MST arcs incident to each vertex. Values are normalized so that they sum to unity. |

`xy0` |
Indices for one of the endpoints of MST arcs. |

`xy1` |
Indices for the other endpoints correspondingly ordered. |

The algorithm to obtain the MST is valid for distance matrices with metric properties. Consequently, both Euclidean and orthodromic distances can be used.

Daniel A. Dos Santos <[email protected]>

Prim R.C. 1957. *Shortest Connecting Networks and Some Generalizations.* Bell Syst. Tech. J
36:1389-1401.

1 2 3 4 |

SyNet documentation built on May 30, 2017, 4:21 a.m.

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.