Publication detail

Fuzzy All-Pairs Shortest Paths Problem

ŠEDA, M.

Original Title

Fuzzy All-Pairs Shortest Paths Problem

Type

book chapter

Language

English

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

shortest path problem, fuzzy number, binary heap

Authors

ŠEDA, M.

Released

1. 9. 2006

Publisher

Springer-Verlag

Location

Berlin, Germany

ISBN

978-3540347804

Book

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

Edition

Advances in Soft Computing

Edition number

1

Pages from

395

Pages to

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"
}