Abstract: Amelioration of Bellman-Ford algorithm is deduced in the letter based on traditional Bellman-Ford algorithm and applied to CCRP networks. The simulation results demonstrate that calculating time of networks adopted amelioration of Bellman-Ford algorithm is better than that of adopted Bellman-Ford algorithm with node number increasing and block ratio of networks is declining with request number increasing.