Other slides in this set

Slide 2

Preview of page 2

Here's a taster:

As YN is
is unmatched,
unmatched, we
we use
use Y
Nas
asthe
thestarting
startingpoint
pointof
ofan
analternating
alternatingpath
path.
Initially, Andrew, Donna,
This Henry & Karl
is represented by are
thematched
followingto the first
Bipartite task in their list.
Graph:
Y
N -- S L = K K --L W = =H A M -- P BREAKTHROUGH
Change status Y
N = = L S ---- K K = = W -- H
L -- A =
= MP
NWecan do Sthe
apply
Salgorithm onceby K
is being done
Add YL,
NS,KW,
KL, HM
AP more to improve
K can
the do L
matching
Remove LK,
SK, WA
LH L is being done by H
H can do M
BREAKTHROUGH
This is a maximal
matching
All 6 people arehave
We now now 5
matched to 6 different jobs
people matched…read more

Slide 3

Preview of page 3

Here's a taster:

Remember to state the final matching when you have finished
Andrew ­ Props
Donna ­ Tickets
Henry ­ Make-up
Karl ­ Wardrobe
Nicola ­ Sound
Yana - Lighting…read more

Comments

No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all resources »