data-structure-and-algorithms Dijkstra shortest path algorithm

Implement Dijkstra shortest path algorithm in any language.

Oct 03 '20 00:10 Kanhakhatri065

I would love to do it in C++ if you want?

Oct 03 '20 02:10 amarks444

I will do it in python, please assign this to me

Oct 03 '20 03:10 kavya1229

@amarks444 do it in C++ and @kavya1229 do it in python.

Oct 03 '20 08:10 Kanhakhatri065

added Dijkstra in C++.

Oct 03 '20 12:10 amarks444

This looks good but can you also implement it for explicit graphs?

Oct 03 '20 12:10 Kanhakhatri065

Yes, I would love to do it, Can you provide some test cases for that..

Oct 03 '20 12:10 amarks444

g.addEdge(0, 1, 4);

g.addEdge(0, 7, 8); 

g.addEdge(1, 2, 8); 

g.addEdge(1, 7, 11); 

g.addEdge(2, 3, 7); 

g.addEdge(2, 8, 2); 

g.addEdge(2, 5, 4); 

g.addEdge(3, 4, 9); 

g.addEdge(3, 5, 14); 

g.addEdge(4, 5, 10); 

g.addEdge(5, 6, 2); 

g.addEdge(6, 7, 1); 

g.addEdge(6, 8, 6); 

g.addEdge(7, 8, 7);

The first one is source node, the second one is destination node and third value is weight of that edge.

Oct 03 '20 17:10 Kanhakhatri065

I have Updated Dijkstras for Implicit Graphs using Set in STL ..#305 You can Merge it..

Oct 04 '20 07:10 amarks444

I have Updated Dijkstras for Implicit Graphs using Set in STL ..#305 You can Merge it..

You can Merge it..

Oct 04 '20 16:10 amarks444

@amarks444 done.

Oct 04 '20 17:10 Kanhakhatri065