Please help with attached documents
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