Generic and Efficient Solution Solves the Shortest Paths Problem in Square Runtime

11/29/2016
by   Yong Tan, et al.
0

We study a group of new methods to solve an open problem that is the shortest paths problem on a given fix-weighted instance. It is the real significance at a considerable altitude to reach our aim to meet these qualities of generic, efficiency, precision which we generally require to a methodology. Besides our proof to guarantee our measures might work normally, we pay more interest to root out the vital theory about calculation and logic in favor of our extension to range over a wide field about decision, operator, economy, management, robot, AI and etc.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2022

How to Compose Shortest Paths

The composition problem for shortest paths asks the following: given sho...
research
11/07/2022

Partially Disjoint k Shortest Paths

A solution of the k shortest paths problem may output paths that are ide...
research
08/17/2020

Drawing Shortest Paths in Geodetic Graphs

Motivated by the fact that in a space where shortest paths are unique, n...
research
01/22/2019

Solve For Shortest Paths Problem Within Logarithm Runtime

The Shortest Paths Problem (SPP) is no longer unresolved. Just for a lar...
research
02/15/2011

An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

We present the first polynomial time approximation algorithm for computi...
research
09/30/2020

Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work

We study a (1+ϵ)-approximate single-source shortest paths (henceforth, (...
research
04/28/2022

Generic Dijkstra: correctness and tractability

The recently-proposed generic Dijkstra algorithm finds shortest paths in...

Please sign up or login with your details

Forgot password? Click here to reset