charan2628's blog

By charan2628, history, 3 years ago, In English

This is the problem minimum-cost-to-connect-two-groups-of-points, please go through it. I'm stuck at this point:
1. At each level (here each level mean each point in group 1) if I'm iterating different subgroups of group2 to connect, how to efficiently calculate the cost for the new connections excluding the connections already connected in previous level?
2. Or is there another way to do it?

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?