| Current Forum: 15-211 Main Forum |
| Date: Tue Dec 18 2001 2:19 am |
| Author: Lee, Charles C. <chucklee@cmu.edu> |
| Subject: MST |
|
|
Sorry for more questions and not attending the review session, but here's a Q:
I use the Kruskal's algo to construct a MST. What happens when there are several edges with the same weight? Which one do we choose to connect the vertices? |
|