Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A practical Single Source Shortest Path algorithm for random directed
  graphs with arbitrary weight in expecting linear time   In this paper, I present an algorithm called Raffica algorithm for
Single-Source Shortest Path(SSSP). On random graph, this algorithm has linear
time complexity(in expect). More precisely, the random graph uses configuration
model, and the weights are distributed mostly positively. It is also linear for
random grid graphs. Despite I made an assumption on the weights of the random
graph, this algorithm is able to solve SSSP with arbitrary weights; when a
negative cycle exists, this algorithm can find it out once traversed. The
algorithm has a lot of appliances.

29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con