citiususc / hipster

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

Home Page:http://hipster4j.github.io

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Only given one solution when running AStar or Dijkstra?

davisg123 opened this issue · comments

I'm only getting one solution when running a search using the following graph:

        graphBuilder.connect((long) 6).to((long) 7);
        graphBuilder.connect((long) 7).to((long) 10);
        graphBuilder.connect((long) 6).to((long) 8);
        graphBuilder.connect((long) 8).to((long) 10);
        graphBuilder.connect((long) 6).to((long) 9);
        graphBuilder.connect((long) 9).to((long) 10);

When I search this, the only solution I'm getting is (6,7,10). I would like to also see the (6,8,10) and (6,9,10) solutions. Can anyone offer some guidance?

Hi @goose2460. Equivalent paths are automatically discarded for efficiency reasons. But in some cases it would be interesting to be able to count all paths. We'll consider this feature for v1.0.0

As @pablormier said, we'll take a look to make an efficient implementation of this for future releases. Thanks for your contribution!