Hope this helps. An algorithm is only considered correct if it works in every testcase. Therefore, i am still correct in saying that dijkstras algorithm doesnt work when u have a negative edge. as for the negative cycle, it depends on your implementation of dijkstras. When i implement it,...