Rusty Russell
3832542d27
common/dijkstra: remove dijkstra_amount().
...
Unless you're using amount as the sole cost function (we don't!), the
"cost" is not the "amount".
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
2021-05-22 17:53:04 +09:30
Rusty Russell
2bb365a931
common/route: route_from_dijkstra returns route_hop array.
...
This is what (most) callers actually want, so unify it into one place.
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
2021-05-22 17:53:04 +09:30
Rusty Russell
30bf6706b7
route: return NULL if destination is unreachable.
...
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
2020-10-21 08:58:34 +10:30
Rusty Russell
1bf3eebbf6
dijkstra: fix heap ordering.
...
We were always ordering heap by distance, not score (which are different
if we are routing by cheapest, not shortest!).
This simplifies our callbacks, too.
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
2020-10-21 08:58:34 +10:30
Rusty Russell
e065cd6be4
devtool/route: simple routing tool and benchmark.
...
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
2020-08-28 10:56:50 +09:30
