Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It wasâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Yong Deng, Yuxin Chen, Yajuan Zhang, Sankaran Mahadevan
- Appl. Soft Comput.
- 2012

A common algorithm to solve the shortest path problem (SPP) is the Dijkstra algorithm. In this paper, a generalized Dijkstraâ€¦Â (More)

Is this relevant?

2011

2011

- Ariel Felner
- SOCS
- 2011

Dijkstraâ€™s single-source shortest-path algorithm (DA) is one of the well-known, fundamental algorithms in computer science andâ€¦Â (More)

Is this relevant?

2010

2010

- DongKai Fan, Ping Shi
- 2010 Seventh International Conference on Fuzzyâ€¦
- 2010

In order to improve the efficiency of road network route planning,many experts and scholars have conducted some studies, Dijkstraâ€¦Â (More)

Is this relevant?

2006

2006

- Jon Sneyers, Tom Schrijvers, Bart Demoen
- WLP
- 2006

We construct a readable, compact and efficient implementation of Dijkstraâ€™s shortest path algorithm and Fibonacci heaps usingâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

We study an acceleration method for point-to-point shortest-path computations in large and sparse directed graphs with givenâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Alexandre X. FalcÃ£o, Jorge Stolfi, Roberto de Alencar Lotufo
- IEEE Transactions on Pattern Analysis and Machineâ€¦
- 2004

The image foresting transform (IFT) is a graph-based approach to the design of image processing operators based on connectivityâ€¦Â (More)

Is this relevant?

2004

2004

- T. D. Sudhakar, N.S. Vadivoo, S.M.R. Slochanal, S. Ravichandran
- 2004 International Conference on Power Systemâ€¦
- 2004

The power quality service is necessary demand in near future of the customer's. The fast service restoration has been a hot issueâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Frank Schulz, Dorothea Wagner, Karsten Weihe
- Algorithm Engineering
- 1999

Traffic information systems are among the most prominent real-world applications of Dijkstra's algorithm for shortest paths. Weâ€¦Â (More)

Is this relevant?

1996

1996

- Peter W. Eklund, S. D. Kirkby, Simon Pollitt
- ANZIIS
- 1996

This paper discusses the implementation of Dijkstraâ€™s classic double bucket algorithm for path finding in connected networks. Theâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

We present serial and parallel algorithms for solving a system of equations that arises from the discretization of the Hamiltonâ€¦Â (More)

Is this relevant?