check dijkstra fail for negative edges
check for vertices in range
kadane's algorithm