The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] the shortest path(1hit)

1-1hit
  • The Expected Distance of Shortest Path-Based In-Trees along Spanning Root Mobility on Grid Graph

    Yoshihiro KANEKO  

     
    PAPER

      Vol:
    E103-A No:9
      Page(s):
    1071-1077

    The paper deals with the shortest path-based in-trees on a grid graph. There a root is supposed to move among all vertices. As such a spanning mobility pattern, root trajectories based on a Hamilton path or cycle are discussed. Along such a trajectory, each vertex randomly selects the next hop on the shortest path to the root. Under those assumptions, this paper shows that a root trajectory termed an S-path provides the minimum expected symmetric difference. Numerical experiments show that another trajectory termed a Right-cycle also provides the minimum result.