Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2011.2916.2923QureshiMuhammad AasimHassanMohd FadzilSafdarSohail AkbarRehan 1220111116Risk management in many applications become very important for the uninterrupted continuation of the process. Shortest path and many related path planning problems play a vital role in many applications like robot navigation, games, transportation and communication routing. In problems like these and many other, efficient and reliable recovery from the adverse situation with minimum additional healing cost and delay is always required. This study presents a framework to construct shortest path tree with embedded backups for single link failure on any location in shortest path from source to destination. This tree entertain one link failure at one point of time. The cost of the presented algorithms is as low as any shortest path tree algorithm. So it is providing additional feature in the same cost.]]>Alivand, M., A.A. Alesheikh and M.R. Malek,200832533Bhosle, A.M., 200533459466Bhosle, A.M. and T.F. Gonzalez,20032003pp: 8792Bhosle, A.M. and T.F. Gonzalez,20082008Chen, W., L. Kong, D. Jin and L. Zeng, 200862235238Hershberger, J., S. Suri and A.M. Bhosle, 20073115Jeong, Y.J., T.J. Kim, C.H. Park and D.K. Kim, 2009144149Khan, L., N. Ayub and A. Saeed,2009713411352Krasikov, I. and S.D. Noble,200492117119Li, Y., Z. Nie and Z. Xiaohong, 20082008pp: 412415Medard, M., S.G. Finn, R.A. Barry and R.G. Gallager, 19997641652Nardelli, E., G. Proietti and P. Widmayer, 2003296167177Pettie, S., V. Ramachandran and S. Sridhar,20022002pp: 126142Qureshi, M.A. and M.F. Hassan, 20102010pp: 683688Qureshi, M.A., M.F. Hassan, S. Safdar and R. Akbar,20102010pp: 223227Qureshi, M.A., M.F. Hassan, S. Safdar and R. Akbar, 20112011Qureshi, M.A. and O. Maqbool, 20072007pp: 209223Qureshi, M.A. and O. Maqbool,20071171182Raman, R.,1997288187Roditty, L. and U.Z. Wick, 20052005pp: 249260Thorup, M.,200035189201Thorup, M., 19981998Xue, G., S. Member, L. Chen and K. Thulasiraman,20032113321345Zaferanieh, M. and J. Fathali,2009713351341Zhang, B., J. Zhang and L. Qi,200612351361Kwon, W., I.H. Suh, S. Lee and Y. Cho,20072007pp: 8287Baker, Z.K. and M. Gokhale,20072007pp: 2334Safdar, S., M.F. Hassan, M.A. Qureshi and R. Akbar,20112011Akbar, R., M.F. Hassan, M.A. Qureshi and S. Safdar,20111010091016Akbar, R., M.F. Hassan, A. Abdullah, M.A. Qureshi and S. Safdar,20112011Ibrahim, A.A.,20072348353Dai, Z., Z. Li, B. Wang and Q. Tang,2009810441048Zhou, X.L., F.X. Yu, Y.C. Wen and Z.M. Lu,201110591596Mojtahedi, S.M.H., S.M. Mousavi and A. Aminian,20099113120Attar, H.,201010801812Attar, H.,20116386393Dijkstra, E.W.,19591269271