Keep Track of the Best N Nodes in a Graph Traversal Algorithm

via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Mar 25 07:38:25 PDT 2015


On Wednesday, 25 March 2015 at 13:55:29 UTC, bearophile wrote:
> Nordlöw:
>
>> I have graph traversal algorithm that needs to keep track of 
>> the N "best" node visit.
>
> std.algorithm.topNCopy?
>
> Bye,
> bearophile

Could you please elaborate a bit how you mean this should be 
used. Notice that the number of visited nodes are in the millions 
or perhaps even tens of millions. And N is typically 100-1000.


More information about the Digitalmars-d-learn mailing list