mstUB {edmcr}

Shortest Path Upper Bound

Description

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

Usage

mstUB(A)

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

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