ScholarLens Back to search
2014•Journal of Xi'an University of Arts and ScienceRequires access

On the Algorithms in Calculating the Shortest Path

Ya Zhang

Open publisher page 0 citations

Abstract

We give a brief introduction to the graph model,the classification of the shortest-path issue and elaborate on the commonly used algorithms: Dijkstra algorithm,Floyd algorithm and Ford algorithm. Emphasis has been put on the application of Dijkstra algorithm in transit network. We have also introduced the applications of the shortest-path algorithm in other areas.

About this research paper

What this paper is about

We give a brief introduction to the graph model,the classification of the shortest-path issue and elaborate on the commonly used algorithms: Dijkstra algorithm,Floyd algorithm and Ford algorithm. Emphasis has been put on the application of Dijkstra algorithm in transit network. We have also introduced the applications of the shortest-path algorithm in other areas.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We give a brief introduction to the graph model,the classification of the shortest-path issue and elaborate on the commonly used algorithms: Dijkstra algorithm,Floyd algorithm and Ford algorithm. Emphasis has been put on the application of Dijkstra algorithm in transit network. We have also introduced the applications of the shortest-path algorithm in other areas.

Key concepts: Yen's algorithm, Dijkstra's algorithm, Shortest Path Faster Algorithm, K shortest path routing, Shortest path problem, Pathfinding, Suurballe's algorithm, Algorithm

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
On the Algorithms in Calculating the Shortest Path — Research Paper | ScholarLens