# D1 maximum matching algorithmWatch

Announcements
#1

This is Arsey's work.
So, i understand that the first line( G-3=E-2=A-4=S-6) is essentially saying "G connects with 3 which unconnects from E which connects to 2 which unconnects from A and connects with 4 which unconnects from S which connects to 6)
However, I don't understand why, below, the change status is the reverse of this? Isn't that just going back on yourself?

Could someone possibly explain?

Posted from TSR Mobile
0
4 years ago
#2
(Original post by Mutleybm1996)

This is Arsey's work.
So, i understand that the first line( G-3=E-2=A-4=S-6) is essentially saying "G connects with 3 which unconnects from E which connects to 2 which unconnects from A and connects with 4 which unconnects from S which connects to 6)
However, I don't understand why, below, the change status is the reverse of this? Isn't that just going back on yourself?

Could someone possibly explain?

Posted from TSR Mobile
What you've described as the first line is actually what the second line is saying.

The first line is saying 'G can connect to 3 which is connected to E which can be connected to...' and so on.

You then 'change status', i.e you're going to connect G to 3... which then gives you your solution.
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• University of East Anglia
Sun, 20 Oct '19
• University for the Creative Arts
Sun, 20 Oct '19
• University of Gloucestershire
Sun, 20 Oct '19

### Poll

Join the discussion

Yes I know where I'm applying (86)
67.72%
No I haven't decided yet (25)
19.69%
Yes but I might change my mind (16)
12.6%