The most famous one for finding the shortest path is the Dijkstra, but it has some limitations. For example, when there are more than one shortest path between the source node and one special node, Dijkstra could find only one of them. Besides, the algorithm is quite complex. This article introduce a conception of coding graph, abstracting the problem of shortest paths and critical paths into t...

The shortest path tree construction is essential in network routing, and the Dijkstra algorithm, which is a static routing algorithm, is widely used. When some links in a network have new weights, dynamic routing algorithms are more efficient than static routing algorithms. This is because the dynamic routing algorithms reduce redundancy by recomputing only the affected sections of the network ...

The Single-Source Shortest Path (SSSP) problem arises in many different fields. In this paper we present a GPUbased version of the Crauser et al. SSSP algorithm. Our work significantly speeds up the computation of the SSSP, not only with respect to the CPU-based version, but also to other state-ofthe-art GPU implementation based on Dijkstra, due to Martı́n et al. Both GPU implementations have be...

Distributed multimedia applications usually require multiple QoS performance guarantees. However, in general, searching such a route in the network, to support multimedia applications, is known to be NP-complete. In this paper, we propose a new heuristic QoS routing algorithm, called “QoSRDKS”, for supporting multimedia applications in high-speed networks. QoSRDKS is a modification of rule-base...

A decisive disadvantage of high dimensional optimization problems is the large number parameters which make identification process difficult. Many this are reflected in mathematical properties objective function used for parameter identification. Ideally, has a simple, paraboloid-like form with single minimum whose location corresponds to desired set. Instead, unfavorable “landscape forms” occu...

We present an approximation method to compute geodesic distances on triangulated domains in the three dimensional space. Our particular approach is based on the Fast Marching Method for solving the Eikonal equation on triangular meshes. As such, the algorithm is a wavefront propagation method, a reminiscent of the Dijkstra algorithm which runs in O(n log n) steps.