# shortest path problem

### Overview of Algorithms for Shortest Path Problem

**shortest**

**path**...a

**path**over which to send packets from source router to ...using

**shortest**

**path**algorithms as Dijsktra algorithm implemented in this ...

46

### Solving shortest path problem using gravitational search algorithm and neural networks

**problem**background, objective, scope and significance of this ...the

**Shortest**

**Path**

**Problem**Types and Applications, classic methods to solving the

**Shortest**

**Path**...

19

### An Extended Shortest Path Problem with Switch Cost Between Arcs

**shortest**

**path**

**problem**only considers the cost on the arc, and it doesn’t consider the cost of switch- ing between ...the

**problem**by considering switch cost between ...the ...

6

### Z-Dijkstra’s Algorithm to solve Shortest Path Problem in a Z-Graph

**Shortest**

**Path**

**Problem**(SPP) is one of the most famous problems studied and being studied by ...the

**problem**of finding a

**path**between two vertices (or nodes) in a digraph such that ...

7

### Adapted A* Algorithm for the Shortest Path Problem with Position-Based Learning Effects

**shortest**

**path**

**problem**is the

**problem**of finding a

**path**between two veracities or nodes in a graph such that sum of weights of its constituent edges are ...minimized.

**Shortest**...

7

### Parallel Implementations for Solving Shortest Path Problem using Bellman Ford

**shortest**

**path**

**problem**finds application in large domains of scientific and real world. Common applications of these algorithms are in network routing [6], VLSI design, robotics and ...

6

### A New Approach for Solving Type-2 Fuzzy Shortest Path Problem

**shortest**

**path**...finding

**shortest**

**path**and

**shortest**

**path**length from source node to destination node using type reduction ...

10

### A Novel Approach for finding a Shortest Path Problem with Intuitionistic Fuzzy Network

**shortest**

**path**

**problem**is an extension of fuzzy numbers and it has many real life applications in the field of communication, robotics, scheduling and ...fuzzy

**shortest**

**path**...

8

### Shortest Path Problem in Network with Type-2 Triangular Fuzzy Arc Length

**Shortest**

**Path**

**Problem**(SPP) it is always determined that the parameters (Time, Cost and Distance ...fuzzy

**shortest**

**path**and fuzzy

**shortest**distance from origin to ...

7

### Solving All-pairs Shortest Path Problem on a Hybrid CPU-GPU Platform

**shortest**

**path**...aforementioned

**problem**are described, as well as the method of representing graphs in computer ...all-pairs

**shortest**-

**path**

**problem**is analized in ...

60

### An Android Application to solve the shortest path problem using Google Services and Dijkstra's Algorithm

**shortest**

**path**...this

**problem**has to do with the theory of ...optimum

**path**on Google map and solve the

**shortest**

**path**

**problem**as alternative of Dijkstra's ...

8

### OpenCL Parallel Blocked Approach for Solving All Pairs Shortest Path Problem on GPU

**Shortest**

**Path**

**Problem**(APSP) finds a large number of practical applications in real world. This paper presents a blocked parallel approach for APSP using an open standard framework OpenCL, ...

10

### A Shortest Path Problem in an Urban Transportation Network Based on Driver Perceived Travel Time

**shortest**

**path**problems in route choice processes when each link's travel time is a fuzzy number, called the Perceived Travel Time ...fuzzy

**shortest**

**path**

**problem**(FSPA) for drivers ...

12

### A Parallel Recursive Approach for Solving All Pairs Shortest Path Problem on GPU using OpenCL

**shortest**

**path**

**problem**(APSP) finds a large number of practical applications in real world. We owe to present a highly parallel and recursive solution for solving APSP ...

7

### Fast Computation of the Shortest Path Problem through Simultaneous Forward and Backward Systolic Dynamic Programming

**problem**is the

**shortest**-

**path**

**problem**which is concerned with finding the lowest-cost way to get from one vertex to another ...associated

**path**weight, the value of which is ...

5

### A Novel Approach of the Shortest Path Problem Using P System

11

### Novel Approach to Fuzzy Shortest Path Problem

**shortest**

**path**

**problem**is an important classical network optimization

**problem**arising from many applications including robotics, networking, and ...network-theoretic

**problem**may be ...

8

### The On-Line Shortest Path Problem Under Partial Monitoring

**shortest**

**path**

**problem**is considered under various models of partial ...a

**path**between two distinguished vertices such that the loss of the chosen

**path**(defined as the sum of the ...

35

### Shortest Path Problem on Intuitionistic Fuzzy Network

**path**from source to sink of the network such that for any two edges included in a

**path**, u (h%) ≥ u (h) ; whereas for each TrIFN φ h , its membership grade represents the acceptance degree to which an ...

11

### Shortest Path Problem by Minimal Spanning Tree Algorithm using Bipolar Neutrosophic Numbers

**shortest**length of connecting branches. A typical application occurs in the construction of ...

9