This paper first proposes a data parallel algorithm and a replicated data algo-rithm for the graph theoretic operation of computing the single source shortest paths and demonstrates the generality of the data replicated technique by applying it to the graph theoretic operation for solving SSSP problems，then computes and discusses the speedup of the replicated data algorithm over the data parallel algorithm，finally points out that the data replication technique is not only applicable to fast image analysis，hut also is general enouth to be applicable to a large class of the graph theoretic operation problems．