Need Minimum Weighted Steiner Tree Algo/implementation

[palakdebnath]

Hi,

I'm doing some project work regarding "Minimum Weighted Steiner Tree" (MWST). I was looking into a book named "AN INTRODUCTION TO VLSI PHYSICAL DESIGN" by M. Sarrafzadeh & C. K. Wong as my reference. Can anybody give me idea how do I implement MWST through C/C++. Its very Urgent!

Any help will be appreciated. Thanks in advance.

Thanks,
Palak

[Alvaro]

Urgency is a bad thing. If this is not for commercial use, you can try GeoSteiner: http://www.cs.sunysb.edu/~algorith/impl ... ment.shtml