Re:The Cryptocurrency Industry Is 'On the Brink of an Implos...
by wcoenen on Monday October 15, 2018 @03:31PM
(#18222913)
Travelling salesman is about finding the shortest/cheapest path that visits all nodes. I don't see why you'd want to involve all nodes for a payment route.
If you meant "shortest path problem" instead, then it seems that route planners for road networks have already solved it reasonably well.
I suspect the challenges for lightning have more to do with keeping the map up to date.
If you meant "shortest path problem" instead, then it seems that route planners for road networks have already solved it reasonably well.
I suspect the challenges for lightning have more to do with keeping the map up to date.