vigviswa / Dijkstra-Using-Priority-Queue

Dijkstra Algorithm Implementation using priority queue

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Dijkstra-Using-Priority-Queue

Statement:

  1. Implements Dijkstra’s Algorithm for finding the shortest path from a vertex to all other vertices.

  2. The graph contains at least 10 vertices and 20 edges.

  3. Prints the Shortest Path Tree.

  4. Uses the Min Heap or the Priority Queue to implement the algorithm.

About

Dijkstra Algorithm Implementation using priority queue


Languages

Language:C++ 100.0%