Publication detail

Fuzzy All-Pairs Shortest Paths Problem

ŠEDA, M.

English title

Fuzzy All-Pairs Shortest Paths Problem

Type

Chapter in a book

Language

en

Original abstract

In this paper, we deal with the All-Pairs Shortest Paths Problem (APSPP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. Since the fuzzy min operator based on the extension principle leads to nondominated solutions, we propose another approach to solving the APSPP using a suitable fuzzy ranking method. We also show that the efficiency of computations may be improved by the proposed APSPP modification of the Dijkstra algorithm based on a binary heap data structure.

Keywords in English

shortest path problem, fuzzy number, binary heap

Released

2006-09-01

Publisher

Springer-Verlag

Location

Berlin, Germany

ISBN

978-3540347804

Book

Reusch, B. (ed.): Computational Intelligence, Theory and Applications

Pages from–to

395–404

Pages count

10

BIBTEX


@inbook{BUT55645,
  author="Miloš {Šeda}",
  title="Fuzzy All-Pairs Shortest Paths Problem",
  booktitle="Reusch, B. (ed.): Computational Intelligence, Theory and Applications",
  year="2006",
  publisher="Springer-Verlag",
  address="Berlin, Germany",
  series="Advances in Soft Computing",
  edition="1",
  pages="395--404",
  isbn="978-3540347804"
}