
The
t
spanner
The greedy algorithm
The Θgraph
The applets
Practical application
Exercises
Introduction
Exercise 1
Exercise 2
Exercise 3
Exercise 4
Exercise 5
Exercise 6
Exercise 7
Exercise 8
Exercise 9
Exercise 10
Exercise 11
Further reading
Wordlist
Contact us


Exercise 4
The Greedy Algorithm
Which 3 edges are the first to be added to the above set of vertices by the greedy algorithm ?
a :
b :
c :
< Previous
Next >
Copyright 2005 Anja WL, Nicolai M.A & Sune H