00:01
Hello students, today we will discuss about this question.
00:03
In this question we are given the weight of the edges in the graph that are shown in the table above.
00:10
And here we need to apply the shorted edges algorithm.
00:15
So here we need to apply a shorted edges algorithm to graph.
00:28
So here to graph.
00:31
That is equal to question mark.
00:33
And here we need to give our answer as a list of vertices.
00:37
So here we need to find the list of vertices and we need to draw the graph.
00:43
And starting and ending at vertex a.
00:47
So therefore here let's take the shortest edge debates.
00:52
That will be here.
00:53
It is 1 .5 .13, 14, 20, 22, 28, 40, 45, 47, 49, 45, 47, 49, 50, 45, 47, 49, 51, 53, 55 and 58.
01:08
So therefore the graph as per the agency matrix that will be given as like this.
01:14
This will be the graph as per the agency matrix...