Skip to content

RT#37761 dijkstra_shortest_path freezes #6

@duffee

Description

@duffee

There is example result of calling method "get_edges()" from directed
graph (100 nodes, 400 edges max).

When I call "$graph->dijkstra_shortest_path('4_5','5_7')" it works fine,
but when I call "$graph->dijkstra_shortest_path('5_7', '4_5')" (actually
there is no such path) it just freezes..

Thanks!
toapole@gmail.com
dijkstra_shortest_path_freezes_output.txt

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions