MATHEMATICAL MODEL FOR SEEEKING OF AN OPTIMAL PATH

Abstract

Nazimabad Chest Hospital (0Jha) is the well known Hospital for the best treatment of T.B patients among other three Hospitals in Karachi. This hospital is Located within the premises of Abbasi Shaheed Hospital Nazimabad No. 3 Karachi, and has modern equipment and qualified stay for treatment of TB patients. The patients have to visit the Hospital periodically in between one to four or snore weeks, from their homes/ residence. They uses different routes to reach the destination, since the hospital has different approaches therefore the patients living Malir Cantt, North Karachi, Gulshan-e-iqbal etc areas need a path/ route which is to be shortest and take less time and subsequently reduce the transportation charges. In order to facilitate and to address their difficulties an effort is being made to find out the shortest path. A mathematical model with the help of Fl yd's algorithm is being developed to achieve the desired objective.Keywords: Floyd algorithm, Node 1 -Malir Cantt, Node 5- Nazimabad Chest Hospital Karachi (OHJA) (at Abbasi Shaheed hospital) Permanent label, Backtracking