<< maxpluseye Max-Plus Algebra maxplusisegv >>
Max-Plus Algebra >> Max-Plus Algebra > maxplusisccir

maxplusisccir

Max-plus algebra critical circuit checker

Calling Sequence

[z] = maxplusisccir(x,A,l)

Parameters

A
: square input matrix
l
: scalar denotes maximum cycle mean
x
: output vector denotes critical circuit

Description

This function returns z = %T, if vector x is the critical circuit of G(A) and z = %F if the vector x is not the critical circuit of G(A).

Examples

A  = [2.  -%inf    8.    2.    9.;
      6.  -%inf  -%inf   8.    8.;
      8.  -%inf    6.    1.    5.;
      0.    2.     5.    3.   10.;
      7.    4.  -%inf  -%inf   6.;] 

[l,d,x] = maxplusccir(A)
x  =

1.    3.  
d  =

2.  
l  =

8.     

// Check the vector x is a critical circuit of graph G(A)

z = maxplusisccir(x,A,l)
z  =

T

Author

"Max-Plus Algebra Toolbox", ver. 1.01, April, 2009.

See Also


<< maxpluseye Max-Plus Algebra maxplusisegv >>