Search

Your search keyword '"Shortest path problem"' showing total 1 results
Start Over Descriptor "Shortest path problem" Topic comparative studies Publication Year Range Last 3 years Publication Type Academic Journals Publisher multimedia larga

Refine your results

1 results on '"Shortest path problem"'

1. A Novel Method for Solving the Time-Dependent Shortest Path Problem under Bipolar Neutrosophic Fuzzy Arc Values.

Author

K., Vidhya, A., Saraswathi, and Said, Broumi

Subjects
*FUZZY numbers, *WEATHER, *FUZZY graphs, *ALGORITHMS, *COMPARATIVE studies, *EVERYDAY life
Abstract

The Shortest path problem is highly relevant in our daily lives, addressing uncertainties like traffic conditions and weather variations. To handle such uncertainties, we utilize Fuzzy Numbers. This paper focuses on Bipolar Neutrosophic Fuzzy Numbers, which have dual positive and negative aspects. They provide a robust framework for representing arc (node/edge) weights, signifying uncertain travel times between nodes. Importantly, these weights can change over time in bipolar neutrosophic fuzzy graphs. Our study introduces an extended Bellman-Ford Algorithm for identifying optimal paths and minimum times with time-dependent Bipolar Neutrosophic Fuzzy arc weights. We demonstrate its effectiveness through a step-by-step numerical example and conduct a comparative analysis to evaluate its efficiency. [ABSTRACT FROM AUTHOR]

Published
2024

Catalog

Books, media, physical & digital resources
See catalog results