摘要
提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性．文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多线程技术对给出的并行算法进行了实现．
The conception of realizing the parallel computation by using the Java muhithreading is put forward, and by taking the most short-path question during all apexes as the examples, the theoretical analysis is carried on, and finally the conception accuracy is proved through experiments. Meanwhile, one kind of new parrallel algorithm during all apexes is proposed based on the Dijkstra algorithm realization principle, and the parallel algorithm which has been produced is realized by using the Java muhithreading technology.
出处
《天津工业大学学报》
CAS
2006年第4期67-69,共3页
Journal of Tiangong University
