Improved Dijkstra Algorithm Based on Fibonacci Heap for Solving the Shortest Path Problem with Specified Nodes

2017 ◽  
Author(s):  
Shuai-Lei Guo ◽  
Jin Duan ◽  
Yong Zhu ◽  
Xiu-Chang Li ◽  
Tian-Wei Chen
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Dijkstra Algorithm

Research on Composite Web Services Selection Based on Dijkstra Algorithm

2014 ◽  
Vol 596 ◽  
pp. 861-867 ◽  
Author(s):  
Yu Qiang Li ◽  
Yu Wen Li ◽  
Lei Che
Keyword(s):  
Web Services ◽  
Shortest Path ◽  
Feasible Solution ◽  
Optimal Path ◽  
Shortest Path Problem ◽  
Dijkstra Algorithm ◽  
Relevant Theory ◽  
Composite Web Services

Services composing have played an important role in the industry and academia in recent years. Based on the relevant theory and experience of the shortest path problem in a DAG, we propose the method of dijkstra algorithm implementing services composing way selection. Then we provide the pseudo code description of the algorithm implementing the optimal path selecting process and test the correctness of algorithm through the contrast experiment to offer a feasible solution for services composing way selection.

Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment

2012 ◽  
Vol 12 (3) ◽  
pp. 1231-1237 ◽  
Author(s):  
Yong Deng ◽  
Yuxin Chen ◽  
Yajuan Zhang ◽  
Sankaran Mahadevan
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Dijkstra Algorithm ◽  
Uncertain Environment

scholarly journals Optimization of Shortest Path Problem using Dijkstra’s Algorithm in Imprecise Environment

2021 ◽  
Vol 10 (10) ◽  
pp. 216-221
Author(s):  
Samir Dey ◽  
Sriza Malakar ◽  
Shibnath Rajak
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Dijkstra’S Algorithm ◽  
Dijkstra Algorithm ◽  
Numerical Example ◽  
Network Problem ◽  
Dijkstra's Algorithm

Dijkstra algorithm is a widely used algorithm to find the shortest path between two specified nodes in a network problem. In this paper, a generalized fuzzy Dijkstra algorithm is proposed to find the shortest path using a new parameterized defuzzification method. Here, we address most important issue like the decision maker’s choice. A numerical example is used to illustrate the efficiency of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document