# Try to take the least cost path

Try to take the least cost path: A > C > E > D > B > A

1

Try to take the least cost path O > N > P > M > Q > O

2

Kruskal’s I,L -> 5 L,M -> 6 I,J -> 7 I,K -> 9 Prim’s J,I -> 7 I,L -> 5 L,M -> 6 I,K -> 9 Both = 27

3

1

2

3

5, 8, 20, 22, 34, 41

4

IN-ORDER 25, 33, 44, 49, 51, 69, 79, 83, 87 PRE-ORDER 69, 49, 33, 25, 44, 51, 87, 79, 83 POST-ORDER 25, 44, 33, 51, 49, 83, 79, 87, 69

5

Result: 23624/+*/

6

c. (b,e)(e,f)(b,c)(a,c)(f,g)(c,d)

7

4

5

6

7

Just $7 Welcome