While abroad in Cairo, Egypt, you want to visit three other cities: Damanhur, Alexandria, and Suez. The following table details the costs of traveling to and from each city. All costs are given in Egyptian pounds (EGP).
Origin and Destination
Cost (EGP)
Cairo to Damanhur
153
Cairo to Alexandria
171
Cairo to Suez
130
Damanhur to Cairo
143
Damanhur to Alexandria
174
Damanhur to Suez
182
Alexandria to Cairo
167
Alexandria to Damanhur
192
Alexandria to Suez
144
Suez to Cairo
133
Suez to Damanhur
156
Suez to Aledandria
156
What is the cost of the most efficient route? You may visit the cities in any order, but you must begin and end in Cairo.
a.
EGP 589
b.
EGP 604
c.
EGP 614
d.
EGP 621