A railway station has four platforms marked as P1, P2, P3 and P4 as shown in the figure 5.2. The trains can come only from left hand side and enter these platforms. The trains are to be routed to these platforms in the order of preference P1, P2, P3 and in the last to P4. Each platform has a...