Generalized path-finding algorithms on semirings and the fuzzy shortest path problem.

DOI10.1016/j.cam.2003.08.027zbMath1038.90103OpenAlexW2023660786MaRDI QIDQ1421231

Azedine Boulmakoul

Publication date: 26 January 2004

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2003.08.027

zbMATH Keywords

\(K\)-best fuzzy shortest pathsDioïdsFuzzy graphsGauss--Seidel's algorithmGeneralizedPath algebra

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Formal Derivation of a High-Trustworthy Generic Algorithmic Program for Solving a Class of Path Problems ⋮ The maximum fuzzy weighted matching models and hybrid genetic algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fuzzy shortest paths
• On a general class of fuzzy connectives
• Fuzzy sets and systems. Theory and applications
• Fuzzy graphs in the evaluation and optimization of networks
• Using fuzzy set theory in a scheduling problem: A case study
• The fuzzy shortest path problem and its most vital arcs
• Fuzzy optimal flow on imprecise structures
• A shortest path problem on a network with fuzzy arc lengths
• On Valuation and Optimization Problems in Fuzzy Graphs: A General Approach and Some Particular Cases
• Algorithmes de plus courts chemins pour traiter des données floues
• A parametric total order on fuzzy numbers and a fuzzy shortest route problem
• Fuzzy sets

This page was built for publication: Generalized path-finding algorithms on semirings and the fuzzy shortest path problem.