Maxplus Function
Last update : 18/05/2014

astarb - maxplus linear system solution

Calling Sequence

w=astarb(A,b)

Parameters

Description

Solve x=Ax+b in the maxplus algebra when there is no circuits with positive weight in G(A') (the incidence graph of A', that is it exists an arc from j to i if A_ij is nonzero).

It is much more efficient in time and memory than star(A)*b.

Examples

A=#([-3,-2;-1,0]) 
b=[%0;%1]
w=astarb(A,b)
n=10;A=#(-rand(n,n));b=#(rand(n,1));astarb(A,b)-star(A)*b
 

See Also

star,  karp,  howard,  semihoward,  maxplus,  shortest_path,