qqp question1: Is there any algorithm to find shortest path between two nodes with negative cycle? question2: How can I find the shortest path between two nodes if there might be negative cycles in the graph?