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

(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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!