GitHub

Computer Networks - Lab 2: Dijkstra's Algorithm: Finding the Shortest Path

This repository contains comprehensive implementations of Dijkstra's shortest path algorithm in three programming languages (C++, Python, and Dart) for the Computer Networks lab. The project includes ...
GitHub

Dijkstra's Algorithm: Sequential vs Parallel Implementation

A high-performance implementation of Dijkstra's shortest path algorithm comparing sequential and parallel approaches using Intel TBB (Threading Building Blocks). Dijkstra/ ├── main.cpp # Main program ...
IEEE

Shortest Path Finding using Modified Dijkstra’s algorithm with Adaptive Penalty Function

Abstract: Path finding is a technique that is employed extensively for determination of Shortest Path (SP) between source node and destination node. There are various path-finding algorithms like ...
IEEE

An Improved Dijkstra-based Algorithm for Resource Constrained Shortest Path

Abstract: As a variation of the shortest path problem, the resource constrained shortest path problem (RCSPP) has been widely studied in academia and industry. Many related algorithms and Lagrange ...