Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
ŠEDA, M.
Originální název
An Algorithm for the Network Steiner Tree Problem with Fuzzy Edge Lengths
Typ
článek v časopise - ostatní, Jost
Jazyk
angličtina
Originální abstrakt
In this paper, we deal with the Steiner tree problem (STP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. We propose a modification of the shortest paths approximation based on the fuzzy shortest paths (FSP) evaluations. Since fuzzy min operation using the extension principle leads to nondominated solutions, we propose another approach to solving the FSP using Cheng's centroid point fuzzy ranking method
Klíčová slova v angličtině
Steiner tree, single shortest path problem, fuzzy ranking, binary heap, priority queue
Autoři
Rok RIV
2002
Vydáno
1. 6. 2002
ISSN
0922-6389
Periodikum
Frontiers in Artificial Intelligence and Applications
Ročník
76
Číslo
6
Stát
Nizozemsko
Strany od
117
Strany do
123
Strany počet
7
BibTex
@article{BUT40755, author="Miloš {Šeda}", title="An Algorithm for the Network Steiner Tree Problem with Fuzzy Edge Lengths", journal="Frontiers in Artificial Intelligence and Applications", year="2002", volume="76", number="6", pages="7", issn="0922-6389" }