Functional - Kruskal and Prim with negative and positive weigths (proof)

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Kruskal and Prim with negative and positive weigths (proof)

scuffio

2007-04-02, 8:04 am

I need help because I don't manage to demostrate if Prim and Kruskal
algorithms work also in case of positive and NEGATIVE weigths.
Tanks

Steve Schafer

2007-04-02, 8:04 am

On 2 Apr 2007 02:08:38 -0700, "scuffio" <simone.dicola@gmail.com> wrote:

>I need help because I don't manage to demostrate if Prim and Kruskal
>algorithms work also in case of positive and NEGATIVE weigths.

A Google search of

"minimum spanning tree" "negative weight"

turns up lots of potentially useful hits.

Steve Schafer
Fenestra Technologies Corp.
http://www.fenestr.com/

Sponsored Links