Not mine, just cross-posting.

  • xavier666@lemm.ee
    link
    fedilink
    arrow-up
    1
    ·
    2 years ago

    If my graph-theory basics are still correct, I think it will scale linearly with more instances. The process can take longer to compute, but it’s not like the process will take more compute resources.

    However, the more interesting problem would be if a random instance is created which is only connected to other newer instance, do we need to start the calculation from scratch or is there a “mid-point” from we can start the search?