Graphs, Dioids and Semirings: New Models and Algorithms

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dio�簪d structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.