• No results found

shortest path problem (SPP)

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

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

... the 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

A Novel Approach of the Shortest Path Problem Using P System

A Novel Approach of the Shortest Path Problem Using P System

... The shortest path problem (SPP) is used in order to find a path possessing hold the minimum travel cost, from one or more start point to one or more goal in a linked ...the shortest ...

11

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

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

... The 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

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

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

... the shortest path from origin to destination. In traditional Shortest Path Problem (SPP) it is always determined that the parameter are fixed a problem which can be easily solved ...

7

Overview of Algorithms for Shortest Path Problem

Overview of Algorithms for Shortest Path Problem

... the 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

Solving shortest path problem using gravitational search algorithm and neural networks

... Many existing methods that are designed specifically to solve the classic shortest path problem are incomplete and have certain flaws that end in shortcomings in further uses of the problem. ...

19

Parallel Implementations for Solving Shortest Path Problem using Bellman Ford

Parallel Implementations for Solving Shortest Path Problem using Bellman Ford

... Single source 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

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

... fuzzy 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

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

... fuzzy 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

An Extended Shortest Path Problem with Switch Cost Between Arcs

An Extended Shortest Path Problem with Switch Cost Between Arcs

... However, the standard shortest path problem doesn’t take the switch cost between arcs into account. In some scenarios, the switch cost between arcs does exist and is very important. For example, in a ...

6

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

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

... the 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

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

... the 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

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

... All-Pairs 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

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

... solve 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

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

... Abstract— All-pairs 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

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

... processing 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

The On-Line Shortest Path Problem Under Partial Monitoring

The On-Line Shortest Path Problem Under Partial Monitoring

... on-line 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

Novel Approach to Fuzzy Shortest Path Problem

Novel Approach to Fuzzy Shortest Path Problem

... The shortest path problem is an important classical network optimization problem arising from many applications including robotics, networking, and ...network-theoretic problem may be ...

8

Shortest Path Problem on Intuitionistic Fuzzy Network

Shortest Path Problem on Intuitionistic Fuzzy Network

... a 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 Path Problem by Minimal Spanning Tree Algorithm using Bipolar Neutrosophic Numbers

... The Minimal spanning tree algorithm in [10] deals with linking the nodes of a network, directly or indirectly, using the shortest length of connecting branches. A typical application occurs in the construction of ...

9

Show all 10000 documents...

Related subjects