High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
AMS 301 Spring 2010 HW #6
Chao Xu(106978083)
Problem A
(a) 1. HG2. BS3. AB4. SD5. AH6. BC7. DE8. GF(b) 1. AB2. BS3. SD4. DE5. BC6. AH7. HG8. GF(c) No, in both algorithms of finding the MST, non have considered edge with weight larger than 3. Addinga edge with cost 4 will not change that fact.1
Add a Comment