Solve For Shortest Paths Problem Within Logarithm Runtime
Abstract
The Shortest Paths Problem (SPP) is no longer unresolved. Just for a large scalar of instance on this problem, even we cannot know if an algorithm achieves the computing. Those cutting-edge methods are still in the low performance. If we go to a strategy the best-first-search to deal with computing, it is awkward that the technical barrier from another field: the database, which with the capable of Online Oriented. In this paper, we will introduce such a synthesis to solve for SPP which comprises various modules therein including such database leads to finish the task in a logarithm runtime. Through experiments taken on three typical instances on mega-scalar data for transaction in a common laptop, we show off a totally robust, tractable and practical applicability for other projects.
Cite
@article{arxiv.1901.07463,
title = {Solve For Shortest Paths Problem Within Logarithm Runtime},
author = {Yong Tan},
journal= {arXiv preprint arXiv:1901.07463},
year = {2019}
}
Comments
8 page; 6014 words