c) Table Q2c shows the distances between six points denoted as Points 1 to 6. The distance represents the same path back
Posted: Sun Jul 03, 2022 12:01 pm
c) Table Q2c shows the distances between six points denoted as Points 1 to 6. The distance represents the same path back-and-forth between two places. It means, Point 1 to Point 2 will have the same distance from Point 2 to Point 1. Table Q2c i. ii. From / To 1 1 1 1 1 2 2 4 5 To / From 2 3 4 5 6 3 5 6 6 Distance 8 15 9 7 14 6 9 4 8 Construct the adjacency matrix representing the distances between the six points. Starting from Point 1, find the distance to all other points using Dijkstra's table and state the paths.