Posted: January 8th, 2017

# Apply your algorithm to derive a minimum-weight 3-node cycle in the following graph G=(V,E): V={1, 2, 3, 4, 5, 6}, E={[(1,3) 2], [(1,4) 4], [(1,6) 3], [3,4) 4], [(3,6) 3], [(3,5) 5],[(6,4) 3], [(6,5) 4], [(6,2) 2], [(2,4) 1]}

Let G be a weighted graph of n nodes,and k an integer, 3≤????≤????.A k-node cycle in G is a cycle that has k distinct nodes, and the weight (or length) of a cycle is the sum of the weights of the edges that make up the cycle. Give an approximate cost function ???? (other than the “cost so far”) for a branch-and-bound algorithm that takes as input G and k, and returns a minimum-weight k-node cycle.
b. Apply your algorithm to derive a minimum-weight 3-node cycle in the following graph G=(V,E): V={1, 2, 3, 4, 5, 6}, E={[(1,3) 2], [(1,4) 4], [(1,6) 3], [3,4) 4], [(3,6) 3], [(3,5) 5],[(6,4) 3], [(6,5) 4], [(6,2) 2], [(2,4) 1]}. Make sure you show the solution tree and the ???? of each generated node.

### Expert paper writers are just a few clicks away

Place an order in 3 easy steps. Takes less than 5 mins.

## Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
\$0.00