Minimum Spanning Tree 01
Minimum Spanning Tree 01
SPANNING
TREE
Operation Research 1
Minimum SPANNING TREE
Sub CPMK 8
Mampu menerapkan konsep model
minimum spanning tree. (C3)
CONTENTS
Kruskal’s
01 Brainstorming 04 Algorithm
Minimum Spanning
03 Tree 06 Conclusion
Review
What we have learned before mid test ? Fill your answer
in this platform
Mentimeter
2405 4126
Brainstorming
Expensive!
Brainstorming Wiring: Better Approach
6
3 G
5 F
3 2 3 4
D
3 C
6 4 3
3
2 Central Office
7
2
A 1
B
8
H 2 I 5 J
Introduction
Connected Network & Spanning Tree
Not
considered
Total Cost = 21
GROUP DISCUSSION
E
Problem Based Learning:
6
3 G
You are a network planner for a
5 F
telecommunication company 3 2 3 4
responsible for connecting remote D
villages in North Sumatra with a new C
3 6 4 3
fiber optic cable network. 3
Your goal is to provide the fastest and 2 Central Office
most cost-effective connection possible 7
2
while ensuring all villages are connected. A 1
Find the Minimum Spanning Tree (MST) B
8
and find the weight with Kruskal’s H 2 I 5 J
Algorithm!
Conclusion
Quiz