%0 Journal Article
	%A Chang-le Lu and  Yong Chen
	%D 2008
	%J International Journal of Mechanical and Mechatronics Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 15, 2008
	%T Using Multi-Thread Technology Realize Most Short-Path Parallel Algorithm
	%U https://publications.waset.org/pdf/5208
	%V 15
	%X The shortest path question is in a graph theory model
question, and it is applied in many fields. The most short-path
question may divide into two kinds: Single sources most short-path,
all apexes to most short-path. This article mainly introduces the
problem of all apexes to most short-path, and gives a new parallel
algorithm of all apexes to most short-path according to the Dijkstra
algorithm. At last this paper realizes the parallel algorithms in the
technology of C # multithreading.
	%P 307 - 309