Add `dag` parameter to shortest_distance()/shortest_path()/all_shortest_paths()
This enables linear-time computation of shortest distances on DAGs that also allows for negative weights.
Please register or sign in to comment
This enables linear-time computation of shortest distances on DAGs that also allows for negative weights.