Consider a city transportation network where roads between various districts have travel

costs that could sometimes be negative due to special subsidies. You need to determine

the shortest path from a central district to all other districts and check for the presence of

any negative weight cycles that might affect the feasibility of consistent travel costs.