search

omnilaboratory / obd

OmniBOLT daemon, a golang implementation of OmniBOLT spec, the smart assets lightning network.
MIT License
213 stars 21 forks source link

Complete the document of the algorithm for finding payment path #57

Open neocarmack opened 2 years ago

neocarmack commented 2 years ago

this issue is the 11 bug in issue 53: https://github.com/omnilaboratory/obd/issues/53

  1. (to to) func (manager *htlcManager) getPath(msgData string) (path interface{}, err error) shoud have a document: the main flow,and how to use the returned value.

https://github.com/omnilaboratory/obd/blob/58293151d0122daf331a518cea5105bd2e619374/tracker/service/htlc_service.go#L40-L83

neocarmack commented 2 years ago

path-finding-strategies

currently implemented path finding algorithm is the greedy best-first search algorithm.

neocarmack commented 2 years ago

Dijkstra algorithm and A star algorithm should be implemented.