00:01
Hello students, to perform a shortest augmented path, we first need to pick the starting node and from there we do the bfs traversal and pick the node that is the minimum of the cost.
00:15
So the second rule of our augmented to get the shortest path is from the node from the step one until the node one node one all the nodes should be traversed.
00:27
Fine, so let's begin with our this graph.
00:31
Let's start with from the node one.
00:34
Let's start from the node one.
00:36
So here which is the source node by by by bfs, we found that there are by bfs we can find that there are three there are three attached to this one first node that is two, three as well as the four.
00:54
But the smallest one from this is nothing for the smallest one for this is one to four that is our two the value two we have the cost two it is the smallest one so we will consider the first for the from one to from one to four with its shortest value fine it is for the step one.
01:20
So now for the step two, we go from four now we have reached our fourth position right now from four we will do the bfs search and find the node six and node two node six as well as the node two as these are the outgoing so you can see node six and node two are the two which will be getting but the minimum from this two is node from four to two that is cost of one so we now chooses that is two to four now we will be choosing as one to four and now four to four two with its minimum cost of one.
02:09
So now for the next we can see for two we have just only one node that is the node five.
02:17
So we choose that there is no other option so we will choose the same one that is from one to four four to two will traverse four to two from two to we will traverse to our fifth node with its minimum cost that is four and it has the cost of two it has the cost of one and two.
02:44
So now from five you can see from five we have a node four and six we have the node four and six but since the four has been traversed it has already been discovered so we now chooses the node four...