shortestPath -- shorthest path in a digraph

Synopsis

Given a digraph D, a vertex start in D, and a list of vertices finishSet of D, this function returns the shortest path in D from start to finishSet.

It is safe to use this in applications that have nothing to do with coding theory.

i1 : D = digraph({x,y,z,u,v}, matrix {{0,1,0,1,0},{0,0,1,0,0},{0,0,0,1,1},{0,0,0,0,0},{0,0,0,0,0}});

i2 : shortestPath (D,x,{z,v})

o2 = {x, y, z}

o2 : List