Abstract: In this paper, we introduce a distributed algorithm for single source shortest path problem for undirected graphs. In this problem, we find the shortest path from a given source node to ...

ABSTRACT: This paper proposes an efficient strategy for resource utilization in Elastic Optical Networks (EONs) to minimize spectrum fragmentation and reduce connection blocking probability during ...

This repository dives into the core concepts of Algorithms through engaging exercises and practical coding challenges. It’s designed to sharpen problem-solving skills and enhance your understanding of ...

Implementation of the Particle Swarm Optimization (PSO) algorithm to find the shortest path between two given points, avoiding all obstacles.

Abstract: For a family of optimal two-dimensional circulant networks with an analytical description, two new improved versions of the shortest path search algorithm with a constant complexity estimate ...

Computing driving directions has motivated many shortest path algorithms based on preprocessing. Given a graph, the preprocessing stage computes a modest amount of auxiliary data, which is then used ...

We present a novel approach for computing a shortest path in a mixed fuzzy network, network having various fuzzy arc lengths. First, we develop a new technique for the addition of various fuzzy ...