Graph theory problem
- From: "Rij" <rij.ghosh@xxxxxxxxx>
- Date: 21 Aug 2006 14:04:10 -0700
Let G have even no. of nodes. I want to eventually merge all nodes into
1. At each step, I will merge any two nodes. The cost of each merge is
the weight
of the edge common to the two vertices. The cost at each step is the
sum of the cost of all such merges. I want to minimize the cost over
all the steps.
Does this sound like any common graph theoretic problem? You can assume
edges are undirected and the graph to be fully connected if that makes
life easy.
Thanks in advance
.
- Follow-Ups:
- Re: Graph theory problem
- From: Barb Knox
- Re: Graph theory problem
- From: Falk Hueffner
- Re: Graph theory problem
- Prev by Date: Re: basic query regarding NP Complete...
- Next by Date: Re: Graph theory problem
- Previous by thread: basic query regarding NP Complete...
- Next by thread: Re: Graph theory problem
- Index(es):