MIT's Introduction to Algorithms, Lectures 1 and 2: Analysis of Algorithms

You're viewing a comment by giogio and its responses.

giogio Permalink
February 10, 2009, 15:43

please someone answer the follow question

how can i prove that we can create a minimum spanning tree with Prim,Kruskals algorithms in the case that the weight of a tree w(T) is the largest (maximum) of the weights of the edges e

w(T)=max{w(e)}

Reply to this comment

Reply To This Comment

(why do I need your e-mail?)

(Your twitter name, if you have one. (I'm @pkrumins, btw.))

Comment Help

Type first 3 letters of your name: (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.