MSTDist_FromMat {GeoRange} | R Documentation |
Calculates the minimum spanning tree distance, in kilometers, using Prim's Algorithm [1] and a previously calculated pairwsie distance matrix
Description
Calculates the minimum spanning tree distance, in kilometers, using Prim's Algorithm [1] and a previously calculated pairwsie distance matrix
Usage
MSTDist_FromMat(longs, lats, DistMat)
Arguments
longs |
- Longitudinal occurrences in decimal degrees |
lats |
- Latitudinal occurrences in decimal degrees |
DistMat |
- Pairwsie distance matrix of coordinates, from the PWMatrix() function |
Details
Uses Prim's algorithm for finding the minimum spanning tree
Value
Returns the minimum spanning tree distance in kilometers, the pairwise distance matrix of occurrences, the order points were connected in, and a 2-column array of coordinates
References
[1] Prim, R.C. 1957. Shortest Connection Networks and Some Generalizations. The Bell System Technical Journal 36:1389-1401.
Examples
MSTCalc<-MSTDist(longs=c(22,44,-12,67),lats=c(-77,56,22,56))
MSTDist_FromMat(MSTCalc$Longitude,MSTCalc$Latitude,MSTCalc$MST_DistMat)
[Package GeoRange version 0.1.0 Index]