lecture25-ruth













The order that v1 and v6 are declared known could be swapped - you are choosing between adding two vertices both at cost 8 - either is fine. The MST circled is the only correct answer for this graph (it is unique).