Efficient Algorithm of Computing the Shortest Distance of Massive Points Based on Probability and Statistics Model

Ji Qiu Deng; Jie Zhang

doi:10.4028/www.scientific.net/AMR.268-270.1462

Paper Titles

Performance Analysis of OFDM Channel System
p.1438

Research on the Communication Barriers for Group Decision Support System
p.1447

Web-Based Visualization for Hydrodynamic Model of Flood Retarding Basin: A Case of Doingping Lake
p.1451

The Design and Implementation of G-RBAC Model in Map Permission
p.1457

Efficient Algorithm of Computing the Shortest Distance of Massive Points Based on Probability and Statistics Model
p.1462

Study on Making Human Morphological Thinking Mode Software with Founder Author Tool
p.1466

Based on a JAVA Language Embryology Remote Testing System for the Development and Application
p.1470

Study on Clinical Immunology and Inspection through Creating Virtual Lab
p.1473

Clinical Immunology and Inspection Information Network Construction and Application
p.1476

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 268-270Efficient Algorithm of Computing the Shortest...

Efficient Algorithm of Computing the Shortest Distance of Massive Points Based on Probability and Statistics Model

Abstract:

Through adopting probability and statistics model in the process of computing shortest distance, partition strategy can solve the low efficiency of traditional algorithm. Theoretically the time complexity could be reduced to O(N). In this article main algorithms are provided and the factors of affecting algorithms efficiency are also discussed. Finally put forward some applications of the algorithms in our life and research.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 268-270)

Pages:

1462-1465

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.268-270.1462

Citation:

Cite this paper

Online since:

July 2011

Authors:

Ji Qiu Deng, Jie Zhang

Keywords:

Efficiency Optimizes, Gaussian Distribution, Probability Model, Scheduling, Shortest Distance, Statistics Model

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yan weimin, Wu weimin. Data Structure[M]. Beijing: Tsinghua University Press, 1997: 190-191.

Google Scholar

[2] Gong guanglu. Probability Theory and Mathematical Statistics[M] . Beijing: Tsinghua University Press, 2006: 167-170.

Google Scholar

[3] Jerry Cardiff , Christopher . Windows Core Programming [M]. Beijing: Tsinghua University Press, 2008: 387-390.

Google Scholar

[4] Chen xiangqun, Xiang yong, Wang lei, Ma hongbin , Dava Probert . Windows Principle of Operating System [M]. Beijing: China Machine Press, 2004: 124-139.

Google Scholar

[5] Randal E. Bryant, David R. O'Hallaron. Computer Systems: A Programmer's Perspective[M]. Beijing: Electronic Industry Press, 2006: 601-605.

Google Scholar