Re: Graphs

Discussion in 'Java' started by Anon Amous, Aug 17, 2003.

  1. Anon Amous

    Anon Amous Guest

    This *may* help : http://sourceforge.net/projects/jgrapht/

    "Dan Peder Eriksen" <> wrote in message
    news:05w%a.21363$...
    > Hi!
    >
    > I'm having a problem with figuring out how to handle this problem:
    > * I have X nodes.
    > * Each node is connected(the connection goes both ways) to 1 or more

    nodes.
    > * Every connection has a value.
    >
    > What I need to do is to remove connections so every node only is connected
    > to one other node.
    > The problem is that the sum of all the connections that remain should be

    the
    > lowest possible value.
    >
    > Dan
    >
    >
    Anon Amous, Aug 17, 2003
    #1
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. srini
    Replies:
    0
    Views:
    1,738
    srini
    Jun 26, 2003
  2. Bruce Schechter

    line graphs via ASP.NET

    Bruce Schechter, Oct 19, 2003, in forum: ASP .Net
    Replies:
    2
    Views:
    626
    John Timney \(Microsoft MVP\)
    Oct 20, 2003
  3. Andrew de la Harpe

    Clickable bar graphs

    Andrew de la Harpe, Nov 3, 2003, in forum: ASP .Net
    Replies:
    3
    Views:
    377
    Agiato
    Nov 3, 2003
  4. Paul W

    Using CR Graphs

    Paul W, Nov 3, 2003, in forum: ASP .Net
    Replies:
    0
    Views:
    368
    Paul W
    Nov 3, 2003
  5. Panther240
    Replies:
    1
    Views:
    423
    Natty Gur
    May 24, 2004
Loading...

Share This Page