Question: (C6, CO3, PO3) Consider the train network map as shown in Figure 1 with the information of the time taken in minutes for train journeys

(C6, CO3, PO3) Consider the train network map as shown in Figure 1 with the information of the time taken in minutes for train journeys between seven stations. By preparing 15 slides of narrated power point, elaborate in details, all the steps taken to solve the following: (a) By using table and diagram, propose and compute the shortest path for Ali to travel from Alor Setar (A) to Gemas (G) using Bellman-Ford Algorithm. Then, repeat the computation by using Dijkstra's Algorithm. (b) Based on the answer in (a), analyze and compare the performance of Bellman- Ford algorithm to Dijkstra's Algorithm. Note: Pre-determined your route by stated the arrows clearly and assume there is non- existence of delay in passing through each station. B 65 30 35 50 25 20 35 30 A D E G 40 75 35 60 C Figure 1: Train Network Map
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
