Microsoft Interview Question

How to implement the minimum spanning tree using double-side lists?

Interview Answer

Anonymous

Aug 18, 2012

i know a MST algorithm using minimum heap , but how do you do that with double-side list? thanks