MODIFIED DIJKSTRA ALGORITHM FOR DETERMINING MULTIPLE SOURCE SHORTEST PATH OF HOSPITAL LOCATION IN RIVERS STATE (NIGERIA)

Abstract

Determining the shortest path (road network) to a particular hospital in the case of emergency could determine patient survival or not. The approach currently on ground in Rivers State, Nigeria is subjective (depending on the skill, experience and exposure of the personnel prescribing the distance and not based on an objective approach) at best. This research paper, has adapted Dijsktra algorithm base on it drawback to propose a modified Dijkstra algorithm capable of implementing multiple source shortest path distance optimization to varied hospital within Rivers State. Matrix Laboratory (MatLab) and Hypertext preprocessor (PHP) were the simulation tools and language of implementation respectively. The results of our simulation were satisfactory having been able to implement Multiple Source Shortest Path across several hospitals spread across Rivers State.