Improvements Over Two Phase Shortest Path Algorithm

• Main Authors: Qureshi, M.A., Hassan, M.F.
• 格式: Conference or Workshop Item
• 出版: 2010
• 主題: QA75 Electronic computers. Computer science; QA76 Computer software
• 在線閱讀: http://eprints.utp.edu.my/3147/1/stamp.jsp%3Ftp%3D%26arnumber%3D5561538%26tag%3D1; http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=5561538&queryText%3DImprovement+Over+two%26openedRefinements%3D*%26searchField%3DSearch+All; http://eprints.utp.edu.my/3147/

Shortest path is an old classical problem in the area of theoretical computer science. This work is the continuation of the work done previously by the authors and presents two possible improvements in the existing algorithm. The introduced improvements which are simple and fit in easily into the ex...