Skip to content

z4chariah14/Graph-Searching-using-Dijkstra-s-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph Searching and Shortest Paths

This project is a Kotlin implementation of Dijkstra's algorithm to find the shortest path in a directed, weighted graph. It features several core data structures built from scratch.

Core Components

AdjacencyListGraph: A generic class for representing a directed, weighted graph.

MinHeap: A generic min-heap data structure built from the ground up.

HeapPriorityQueue: A generic priority queue built using the MinHeap as its engine.

Dijkstra: The main algorithm function that uses the above components to find the shortest path between two vertices.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages