[otrivine]

hi http://www.edexcel.com/migrationdocu...e_20110119.pdf

question 4)c) i got the correct complete matching
J=3, B=1 , K=4 , M=5, D=2 , A= 6
but i have not obtained the paths how can i do that when i got my complete matchings ? advice thanks

[otrivine]

is there a method ?

[BabyMaths]

http://www.thestudentroom.co.uk/showthread.php?t=714131

[otrivine]

(Original post by BabyMaths)
http://www.thestudentroom.co.uk/showthread.php?t=714131

thanks no my answer is correct but from my answer how can i find the path ?

[BabyMaths]

You wanted to know what the method is. It's called the maximum matching algorithm. The page I linked to is one of many that has an explanation of the algorithm. I thought it would be nice to link to another TSR page.

You will find it explained clearly elsewhere. Do you have a textbook?

[otrivine]

(Original post by BabyMaths)
You wanted to know what the method is. It's called the maximum matching algorithm. The page I linked to is one of many that has an explanation of the algorithm. I thought it would be nice to link to another TSR page.

You will find it explained clearly elsewhere. Do you have a textbook?

yes i use the D1 edexcel one but has awful explanation but if i got the correct match then cant i work out the paths from my match ?

[BabyMaths]

Write down an alternating path.

J-3=B-6=K-4

Make the change.

J=3-B=6-K=4.

So the improved matching is

B=6
J=3
K=4
N=5
and left unchanged A=2.

I doubt that I'm going to come up with a better explanation than the textbook.

[otrivine]

(Original post by BabyMaths)
Write down an alternating path.

J-3=B-6=K-4

Make the change.

J=3-B=6-K=4.

So the improved matching is

B=6
J=3
K=4
N=5
and left unchanged A=2.

I doubt that I'm going to come up with a better explanation than the textbook.

like i got right but there should be 2 routes thats the first one and the second one is?