%0 Journal Article
%T Realization of the Shortest Path Parallel Algorithm Based on Multi-Processor System<br>基于多处理机系统的最短路径并行算法的高效实现①
%A 唐俊奇
%J 计算机系统应用
%D 2009
%I 
%X 用图论的方法对最短路径问题进行数学描述，分析了单源最短路径Moore和Dijkstra 两种算法对多处理机系统在图的搜索阶段的并行性差异；提出了Moore算法在多处理机系统中高效并行实现的两种切实可行的方案。
%K 图论的方法
%K 最短路径问题
%K 多处理机系统
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=3C2E0C237E1EA6DC53137F04AF32685F&yid=DE12191FBD62783C&vid=13553B2D12F347E8&iid=F3090AE9B60B7ED1&sid=228A710F49B6CE58&eid=E203FB1A272C9DD2&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=5