Dijkstra’s algorithm is
used to solve the single-source shortest-paths problem; for a given vertex
called the source in a weighted connected graph, find the shortest path to all
its other vertices. The single-source shortest-paths problem asks for a family
of paths, each leading from the source to a different vertex in the graph,
though paths, may have edges in common.
06 April 2018

What is the use of Dijkstra’s algorithm
You May Also Like
- Algorithm Design
What is the use of Dijkstra’s algorithmApr 06, 2018
- Algorithm Design
- Algorithm Design
- Algorithm Design
How does Divide and Conquer method workApr 01, 2018
Newer Article
What are the characteristics of a good instruction format
Older Article
Write the Dijkstra’s algorithm for single sources shortest path problem
Labels:
Algorithm Design
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment