[Energy optimal routing] Add a generic routing alg with negative weights

[maxlorenz]

One thing that got lost during the port to go is the possibility to have negative weights, which are possible with electric cars that can charge while driving. So the first step would be to implement any routing alg that can handle such situations