mstUB: Shortest Path Upper Bound

Description Usage Arguments Details Value Examples

View source: R/mstUB.R

Description

mstUB Compute the shortest path upper bound for all unknown entries in a partial distance matrix

Usage

1

Arguments

A

A (connected) partial distance matrix, with unknown entries set to Inf

Details

This function uses the shortest.paths() function, available in the igraph package.

Value

UB A matrix containing the upper bounds for only the unknown entries. All other entries will be set to Inf.

Examples

1
2
A <- dist(cbind(rnorm(10,0,1),rnorm(10,0,1)))
mstUB(as.matrix(A))

edmcr documentation built on Sept. 21, 2017, 5:03 p.m.