The COVID-19 pandemic has increased the need for people to locate nearby healthcare facilities quickly, especially in densely populated countries like Egypt, where transportation networks are complex. The Dijkstra algorithm, commonly used to solve shortest path problems, traditionally focuses on a single destination. An enhancement for existing Dijkstra algorithm is required able to select the nearest location from multi-destinations. This study introduces an enhanced version of the Dijkstra algorithm - Enhanced Dijkstra Shortest Path Algorithm (EDSPA) - that accommodates multiple destination nodes by utilizing an endpoint list. This improvement significantly reduces execution time, enabling quicker identification of the nearest hospital and ensuring timely treatment for patients, particularly within the critical "golden hour." The proposed algorithm is adaptable to various geographic area zones with approximately the same execution time. This study provide the efficiency of the proposed algorithm by implementing the enhanced and existing Dijkstra algorithms using the same data sets and comparing the results.