dijkstra_inf {gretel}

Find the shortest L-Inf norm paths to other vertices

Description

Find the shortest L-Inf norm paths to other vertices

Usage

dijkstra_inf(dist, src)

Arguments

dist

A matrix of distances between nodes

src

An integer vertex ID

Value

A numeric vector, entry i of which is the vertex immediately preceeding vertex i in the shortest path leading to i. Full paths must be constructed recursively.