Dijkstra's algorithm named after Dutch computer scientist Edsger Dijkstra who discovered it in 1956 and published in 1959.

**What is it?**

- it is a graph search algorithm. It means when you want to use it, you have to have a graph (map) of the world. Edges of the graph can not have negative cost.

**What it does?**

- finds a shortest path from a single source to a single destination. Since the alg. useses costs, the shortest path means the path with the lowest cost.

**Note:**

- graph consists of nodes (vertexes) and edges. In this alg. there has to be assigned a cost for every edge.

**Example of use:**

- we are located at the position A and want to move to position Z. If there other positions {B,C,D,....} between our start and end possition with a differenct distances, we can use Dijkstra's algorithm to find the shortest path from A to Z. Distances between every position would be the costs of the edges of the graph and positions would be vertexes (nodes).

**Practial usage:**

- Dijkstra's algorithm is in real life used by CISCO routers when using link-state routing protocols - OSPF, IS-IS. Physical position of the router represents a vertex and paths between specific networks represent edges. To each path is given a cost - how good or bad the connetion is, and the value of cost is propagated between routers. Each router informs other routes about the costs he knows.

**Useful link:**

This page contains excelent materials about not only Dijkstra's algorithm.

**Pseudocode:**

**How to get the shortest path?**

**Demo**

The demo below demonstrates how Dijkstra's algorithm works. There are 2 white rectangles. The left one is the start position and the right one is the position we want to get. Obviously there is also an obstacle between them so the algorithm has to find the way around it.

## Comments

1234567helped me oout a lot. I hope tߋ give something back and aid

others like you hslped me.

Here is my blog :: pocket knife keychain - Lela: https://www.justpaste.it/schweizerknive -

gratuit proposé par des webmasters Francophone : https://www.ghstools.fr/forum/viewforum.php?f=40 Vous pouvez proposer d'autres hébergement gratuit et laisser

votre avis sur votre hébergeur.

dose size of cialis Cialis generico safe dosage for cialis Buy cialis from australia: http://cialisyoues.com/#

import cialis Buy cheap cialis in canada generic low dose cialis Cialis daily: http://cialisyoues.com/#

buying cialis in colombia http://cialisyoues.com/# only here cialis pills http://cialisyoues.com/#: http://cialisyoues.com/#

pisah

http://tinyurl.com/y7dt55y3 konser rio febrian

foto artis esa sigit: http://tinyurl.com/jll2toj

http://tinyurl.com/y72l9bxd biodata grace natalie

http://tinyurl.com/ybeqtn2m esa sigit amanda

amel carla dan lintang: http://tinyurl.com/y8xyk4wu

spécialiste dans la vente de Pistolet CO2, pistolet à plomb, revolver à plomb, carabine à air et à plomb...

Acheter des armes utilisé par la Police en vente libre livré chez vous en 48 heures.

websiote loading velocity iѕ incredible. It sort of feels that yoս are doing any unique

trick. Also, The contents аrе masterwork.

уou have doine a еxсeklent task on this matter!

my site; nspmost effective weight loss diet - Katja: http://jogosdeculinaria.com/__media__/js/netsoltrademark.php?d=meelink.hol.es%2Fweight_loss_fast_139305&popup=1 -

can earn additional cash every month because you've got high quality content.

If you want to know how to make extra bucks, search for: Boorfe's tips best adsense alternative

This post actually made my day. You cann\'t imagine just how much time I had spent for this info!

Thanks!

Looking at this post reminds me of my previous roommate! He always kept talking

about this. I am going to forward this post to him.

Fairly certain he'll have a very good read. I appreciate you for

sharing!

Feel free to surf to my homepage :: Аренда квартир в Аликанте (Vegatel.Su: http://vegatel.su/?option=com_k2&view=itemlist&task=user&id=27601:pattimoris16294887)

1234567RSS feed for comments to this post