Applying Dijkstra Algorithm For Solving Neutrosophic Shortest Path Problem
Download Applying Dijkstra Algorithm For Solving Neutrosophic Shortest Path Problem full books in PDF, epub, and Kindle. Read online free Applying Dijkstra Algorithm For Solving Neutrosophic Shortest Path Problem ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author | : Said Broumi |
Publisher | : Infinite Study |
Total Pages | : 5 |
Release | : |
Genre | : |
ISBN | : |
The selection of shortest path problem is one the classic problems in graph theory. In literature, many algorithms have been developed to provide a solution for shortest path problem in a network.
Author | : Ranjan Kumar |
Publisher | : Infinite Study |
Total Pages | : 11 |
Release | : |
Genre | : Mathematics |
ISBN | : |
Neutrosophic set theory provides a new tool to handle the uncertainties in shortest path problem (SPP). This paper introduces the SPP from a source node to a destination node on a neutrosophic graph in which a positive neutrosophic number is assigned to each edge as its edge cost. We define this problem as neutrosophic shortest path problem (NSSPP). A simple algorithm is also introduced to solve the NSSPP. The proposed algorithm finds the neutrosophic shortest path (NSSP) and its corresponding neutrosophic shortest path length (NSSPL) between source node and destination node.
Author | : Siddhartha Sankar Biswas |
Publisher | : Infinite Study |
Total Pages | : 12 |
Release | : |
Genre | : Mathematics |
ISBN | : |
One of the important non-linear data structures in Computer Science is graph. Most of the real life network, be it a road transportation network, or airlines network or a communication network etc., cannot be exactly transformed into a graph model, but into a Multigraphs model. The Multigraph is a topological generalization of the graph where multiple links (or edges/arcs) mayexist between two nodes unlike in graph.
Author | : K. Kalaiarasi |
Publisher | : Infinite Study |
Total Pages | : 14 |
Release | : |
Genre | : Mathematics |
ISBN | : |
In this article, inaugurate interval-valued triangular neutrosophic fuzzy graph (IVTNFG) of SPP, which is drew on three-sided numbers and IVTNFG. Hear a genuine application is given an illustrative model for IVTNFG. Additionally Shortest way is determined for this model. This present Dijkstra's Algorithm briefest way was checked through Python Jupiter Notebook (adaptation) programming.
Author | : Lehua Yang |
Publisher | : Infinite Study |
Total Pages | : 22 |
Release | : |
Genre | : Mathematics |
ISBN | : |
The shortest path problem is a topic of increasing interest in various scientific fields. The damage to roads and bridges caused by disasters makes traffic routes that can be accurately expressed become indeterminate. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership of the constituent elements. It has a symmetric form and indeterminacy membership is their axis of symmetry.
Author | : Smarandache, Florentin |
Publisher | : IGI Global |
Total Pages | : 406 |
Release | : 2019-10-25 |
Genre | : Computers |
ISBN | : 1799813150 |
Graph theory is a specific concept that has numerous applications throughout many industries. Despite the advancement of this technique, graph theory can still yield ambiguous and imprecise results. In order to cut down on these indeterminate factors, neutrosophic logic has emerged as an applicable solution that is gaining significant attention in solving many real-life decision-making problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. However, empirical research on this specific graph set is lacking. Neutrosophic Graph Theory and Algorithms is a collection of innovative research on the methods and applications of neutrosophic sets and logic within various fields including systems analysis, economics, and transportation. While highlighting topics including linear programming, decision-making methods, and homomorphism, this book is ideally designed for programmers, researchers, data scientists, mathematicians, designers, educators, researchers, academicians, and students seeking current research on the various methods and applications of graph theory.
Author | : Said Broumi |
Publisher | : Infinite Study |
Total Pages | : 14 |
Release | : |
Genre | : Mathematics |
ISBN | : |
Real-life decision-making problem has been demonstrated to cover the indeterminacy through single valued neutrosophic set. It is the extension of interval valued neutrosophic set. Most of the problems of real life involve some sort of uncertainty in it among which, one of the famous problem is finding a shortest path of the network. In this paper, a new score function is proposed for interval valued neutrosophic numbers and SPP is solved using interval valued neutrosophic numbers. Additionally, novel algorithms are proposed to find the neutrosophic shortest path by considering interval valued neutrosophic number, trapezoidal and triangular interval valued neutrosophic numbers for the length of the path in a network with illustrative example. Further, comparative analysis has been done for the proposed algorithm with the existing method with the shortcoming and advantage of the proposed method and it shows the effectiveness of the proposed algorithm.
Author | : Florentin Smarandache |
Publisher | : Infinite Study |
Total Pages | : 454 |
Release | : |
Genre | : Mathematics |
ISBN | : |
“Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc. Some articles in this issue: Parameter Reduction of Neutrosophic Soft Sets and Their Applications, Geometric Programming (NGP) Problems Subject to (⋁,.) Operator; the Minimum Solution, Ngpr Homeomorphism in Neutrosophic Topological Spaces, Generalized Neutrosophic Separation Axioms in Neutrosophic Soft Topological Spaces.
Author | : Florentin Smarandache |
Publisher | : Infinite Study |
Total Pages | : 293 |
Release | : |
Genre | : Mathematics |
ISBN | : |
“Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc.
Author | : Avishek Chakraborty |
Publisher | : Infinite Study |
Total Pages | : 22 |
Release | : |
Genre | : Mathematics |
ISBN | : |
In this research article, we envisage the neutrosophic number from various distinct rational perspectives & viewpoints to give it a look of a conundrum. We focused & analysed various types of linear and non-linear generalized trapezoidal neutrosophic numbers which serves an indispensable role for uncertainty concept related problem.