answersLogoWhite

0


Best Answer

A practical application is in certain routing protocols, like OSPF. The problem it solves is to search for the "shortest" path to each destination - "shortest" meaning the one that has the lowest "distance" or "metric" according to the criteria used.

Dijkstra's algorithm is easy to use and is a good graph search algorithm to use when it is hard to calculate the heuristics.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Where we can use dijkstra's algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Implement the Dijkstras shortest path routing algorithm and submit the code listing with proper documentation?

#include


List down the names of any three parameters on which you analyze an algorithm?

what is algorithm and its use there and analyze an algorithm


Is the use of an algorithm to scramble data into a format that can be read only by reversing the algorithm?

Encryption


An algorithm to find whether a directed graph is connected or not?

You can use a The Depth-First Search algorithm.


What is the use of an algorithm to scramble data into a format that can be read only by reversing the algorithm?

Encryption


How do you use the word algorithm in a sentence?

Algorithm is a kind of programming very used on computer science,


How do you use lempel ziv algorithm?

how to use lempel_ziv encoding ?


How are the expanded algorithm and the standard algorithm alike?

The expanded algorithm makes use of the partial products to fully explain place value in multiplication. The standard algorithm which is most commonly used is considered superior and less confusing.


How do you search a particular element from the vector?

To search a particular element from the vector, use the find() algorithm. If the vector is sorted, you can use the binary_search() algorithm to improve efficiency. Both algorithms can be found in the <algorithm> header in the C++ standard library.


Why algorithm is use?

An algorithm is the soul of a computer program. A code without an algorithm is like a missile without a radar. Like a body without a soul cheers olga lednichenko


When is minimum mean square error algorithm used?

This type of algorithm is commonly used in n dimensional clustering applications. This mean is commonly the simplest to use and a typical algorithm employing the minimum square error algorithm can be found in McQueen 1967.


Is there an algorithm that will automatically solve a Rubik's cube?

Such an algorithm is called a 'God algorithm', from the fact that it would only be known by god/the gods. Although many have tried to find it, none have so far discovered it (assuming it exists). To solve a cube by algorithm, you need to know the appropriate algorithm to apply and when in the stages of solving; different sets can use large numbers of algorithm.