00:01
Hello everyone, welcome to this video.
00:03
In the first part of the question, let us find out the adjacency matrix using the given data provided in the question.
00:11
So using the data, let us mark the vertices.
00:16
So here it is san francisco, los angeles, detroit, denver and new york.
00:29
Here we have to put the same values as the vertices in the top.
00:43
So using this, let us find out the adjacency matrix.
00:50
So from the given values provided there, we can put here it is 0, 69, 329, 179 and 359.
01:04
Here it will be 69, 0, 349, 209, 379 and here it will be 329, 349, 0, 429 and 189.
01:27
Here it will be 179, 209, 429, 0, 279 and here it will be 359, 379, 189, 279, 0.
01:51
So this is the answer for the first part of the question.
01:56
Now in the second part, we have to find all the minimum cost...
