Paper Title:
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.

  Info
Periodical
Advanced Materials Research (Volumes 268-270)
Edited by
Feng Xiong
Pages
1462-1465
DOI
10.4028/www.scientific.net/AMR.268-270.1462
Citation
J. Q. Deng, J. Zhang, "Efficient Algorithm of Computing the Shortest Distance of Massive Points Based on Probability and Statistics Model", Advanced Materials Research, Vols. 268-270, pp. 1462-1465, 2011
Online since
July 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Lu Na Byon, Jeong Hye Han
Abstract:As electronic commerce progresses, temporal association rules are developed by time to offer personalized services for customer’s interests....
287
Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Ravinder Kumar, Pravin Chandra, M. Hanmandlu
Chapter 7: Machining
Abstract:This paper presents a fast and reliable algorithm for fingerprint verification. Our proposed fingerprint verification algorithm is based on...
888