Unformatted text preview: edges. Being the weight of the edges integer will not affect the running time of kruskal's algorithm whether it is from 1 to V or from 1 to w....
View
Full Document
 Spring '09
 Dr.Ayman
 Algorithms, Sort, Algorithmic efficiency, Disjoint Set data, K ruskal

Click to edit the document details