A novel single source shortest path algorithm

被引：2

作者：

Rani, R. Uma ^{[1
]}

机构：

[1] Sri Sarada Coll Women Autonomous, Dept Comp Sci, Salem 16, Tamil Nadu, India

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2009年 / 12卷 / 06期

关键词：

Shortest path algorithm; Dijkstra's Floyd's; shortest distance;

D O I：

10.1080/09720529.2009.10698263

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper presents a new algorithm for computing shortest paths in a nearly directed graph G = (V, E). The existing Dijkstra's algorithm finds the shortest distance between given two vertices. This paper proposes a new algorithm which proves to be better than Dijkstra's and Floyd's algorithm in certain cases. The proposed algorithm is a single source shortest path algorithm which finds the shortest path and shortest distance from a single vertex in a graph to all other vertices in the graph.

引用

页码：671 / 680

页数：10

共 50 条

[1] A hybrid single-source shortest path algorithm
Arslan, Hilal
Manguoglu, Murat
[J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (04) : 2636 - 2647
[2] A heuristic genetic algorithm for the single source shortest path problem
Hasan, Basela S.
Khamees, Mohammad A.
Mahmoud, Ashraf S. Hasan
[J]. 2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 187 - +
[3] A single-source shortest path algorithm for dynamic graphs
Alshammari, Muteb
Rezgui, Abdelmounaam
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1063 - 1068
[4] A SINGLE SOURCE SHORTEST-PATH ALGORITHM FOR GRAPHS WITH SEPARATORS
MEHLHORN, K
SCHMIDT, BH
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 302 - 309
[5] A LOCAL ALGORITHM FOR THE SHORTEST-PATH PROBLEM WITH A SINGLE SOURCE
ANISIMOV, AV
[J]. CYBERNETICS, 1986, 22 (03): : 327 - 332
[6] A SINGLE SOURCE SHORTEST-PATH ALGORITHM FOR A PLANAR DISTRIBUTED NETWORK
FREDERICKSON, GN
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 182 : 143 - 150
[7] Fast approximate algorithm for the single source shortest path with Lazy update
Takahashi, Tomohiro
Takashima, Yasuhiro
[J]. 2018 NEW GENERATION OF CAS (NGCAS), 2018, : 94 - 97
[8] An Energy-Efficient Single-Source Shortest Path Algorithm
Karamati, Sara
Young, Jeffrey
Vuduc, Richard
[J]. 2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 1080 - 1089
[9] Experimental Study of Dynamic Single-Source Shortest Path Algorithm
Xiao Qiancai
Li Mingqi
Guo Wenqiang
[J]. INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1493 - +
[10] A novel shortest path query algorithm
Chen, Wei
Chen, Ziyang
Liu, Jia
Yang, Qingzhang
[J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S6729 - S6740

← 1 2 3 4 5 →