# kruskals and prims algorithms

Teacher recommended

- Created by: Kat.I
- Created on: 18-02-14 13:30

## Slides in this set

### Slide 1

Maths Decision

Minimum

connector's

Katrina Ivinson…read more

### Slide 2

Kruskal's Algorithm

SA

B 9 HH

14

8

8

A 3 16

15

C 14

15

18

12

6

W

R…read more

### Slide 3

First you work out how many

edges there are...n vertices, n-1=edges

SA

B 9 HH

14

8

8

A 3 16

15

C 14

15

18

12

7 vertices-

7-1= 6 edges

6

W

R…read more

### Slide 4

Then we work out the algorithm...

SA

B 9 HH

14

8

A

8 You look at

3 16

15 which root is

C

15

14 the shortest

18

12 and put them

in order...

6

W

R…read more

### Slide 5

SA

B 9 HH

14

8

8

A 3 16

15

C 14

15

18

1. A-C 3

12

2. R-W 6

3. A-B 8

6

W 4. B-HH 9

R

5. A-R 12

There are two distances of 8, 6. HH-SA 14

we don't use both of them

as it would create a loop.…read more

### Slide 6

Then you add up the lengths to work

out the shortest route...

1. A-C 3

2. R-W 6 Length of

3. A-B 8

4. B-HH 9

minimum

5. A-R 12 connecter is

6. HH-SA 14

52

= 52…read more

### Slide 7

### Slide 8

### Slide 9

### Slide 10

## Related discussions on The Student Room

- Decision 1 Maths- 9th June URGENT! PLEEEASE HELP!! »
- What is Decision Maths like? »
- AQA Mathematics MD01 Decision 1 ? Friday 24th June [Exam ... »
- Edexcel Mathematics: Decision Mathematics D1 (Not IAL) 16 ... »
- D1 & D2 June 2014 »
- OCR MEI D1 June 10th 2014 »
- Decision 1 (D1)- Wednesday 18th June 2014 - PM »
- AQA D1 Decision 1 (MD01) on 24th May 2013 - Official ... »
- *The Official Edexcel D1 6689 Revision Thread* ~ 12th June ... »
- AQA AS Mathematics MD01 Decision 1 ? Tuesday 16th June ... »

## Similar Mathematics resources:

# kruskals and prims algorithms

Teacher recommended

- Created by: Kat.I
- Created on: 18-02-14 13:30

## Slides in this set

### Slide 1

Maths Decision

Minimum

connector's

Katrina Ivinson…read more

### Slide 2

Kruskal's Algorithm

SA

B 9 HH

14

8

8

A 3 16

15

C 14

15

18

12

6

W

R…read more

### Slide 3

First you work out how many

edges there are...n vertices, n-1=edges

SA

B 9 HH

14

8

8

A 3 16

15

C 14

15

18

12

7 vertices-

7-1= 6 edges

6

W

R…read more

### Slide 4

Then we work out the algorithm...

SA

B 9 HH

14

8

A

8 You look at

3 16

15 which root is

C

15

14 the shortest

18

12 and put them

in order...

6

W

R…read more

### Slide 5

SA

B 9 HH

14

8

8

A 3 16

15

C 14

15

18

1. A-C 3

12

2. R-W 6

3. A-B 8

6

W 4. B-HH 9

R

5. A-R 12

There are two distances of 8, 6. HH-SA 14

we don't use both of them

as it would create a loop.…read more

### Slide 6

Then you add up the lengths to work

out the shortest route...

1. A-C 3

2. R-W 6 Length of

3. A-B 8

4. B-HH 9

minimum

5. A-R 12 connecter is

6. HH-SA 14

52

= 52…read more

### Slide 7

### Slide 8

### Slide 9

### Slide 10

## Comments

## Similar Mathematics resources:

## Related discussions on The Student Room

- Decision 1 Maths- 9th June URGENT! PLEEEASE HELP!! »
- What is Decision Maths like? »
- AQA Mathematics MD01 Decision 1 ? Friday 24th June [Exam ... »
- Edexcel Mathematics: Decision Mathematics D1 (Not IAL) 16 ... »
- D1 & D2 June 2014 »
- OCR MEI D1 June 10th 2014 »
- Decision 1 (D1)- Wednesday 18th June 2014 - PM »
- AQA D1 Decision 1 (MD01) on 24th May 2013 - Official ... »
- *The Official Edexcel D1 6689 Revision Thread* ~ 12th June ... »
- AQA AS Mathematics MD01 Decision 1 ? Tuesday 16th June ... »

## Comments

Report