raokrutarth / ShortestAirlineRoute Public

Notifications You must be signed in to change notification settings
Fork 0
Star 2

Dijkstra's, Prim's and Eulerian tour to determine best airline route written in C++

2 stars 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
testcase_generation		testcase_generation
Makefile		Makefile
README.md		README.md
README.pdf		README.pdf
graph.cpp		graph.cpp
graph.h		graph.h
heap.cpp		heap.cpp
heap.h		heap.h
main.cpp		main.cpp
program		program

Repository files navigation

Read "README.pdf" for project description and structure

Key tools:

Graph data structure implementation
Dijkstra's algorithim
Prim's
Eulerian tour
Binary heap data structure implementation

About

Dijkstra's, Prim's and Eulerian tour to determine best airline route written in C++

cpp cpp11 heap heapsort prims-implementation dijkstra-algorithm prims-algorithm dijkstra-shortest-path eulerian-path heap-sort

Report repository

Releases

No releases published

Packages

No packages published

Languages