Professional Documents
Culture Documents
Ession: Computer Networks and Applications
Ession: Computer Networks and Applications
Ession: Computer Networks and Applications
2
1
3
4
5
N = (1,2,3,4,5)
A = { (1,2), (1,4), (1,5), (2,3), (3,4), (4,5) }
Directed vs. undirected graph
If the edge does not form a cycle with the edges already
included in the tree, include it in the tree, otherwise
discard it.
Continue with the remaining edges until the tree is
complete, i.e. n-1 edges have been selected.
DEL
BHP
Partial list of sorted distances:
150 DEL-AGR
180 AGR-GWL
200 JPR-JDH
250 GWL-BHP
260 DEL-JPR
270 AGR-JPR
290 LKO-VAR
310 DEL-GWL
320 JPR-GWL
350 AGR-LKO
400 JPR-BHP
450 DEL-LKO
460 DEL-JDH