user99777: The most common Lightning nodes use GO, C or Scala for their implementation. Is there any publicly available Python implementation for the path finding algorithm any of the most known clients use (LND, C-Lightning, Eclair)?

user81940: These implementations use some form of the Dijkstra algorithm which is implemented in the open source networkx python lib https://networkx.github.io/documentation/stable/reference/algorithms/shortest_paths.html also electrum wallet is working on lightning. I think they followed pretty much the lnd code base so one could check their pathfing implementation at https://github.com/spesmilo/electrum/blob/master/electrum/lnrouter.py

99777: <p>The most common Lightning nodes use <code>GO</code>, <code>C</code> or <code>Scala</code> for their implementation. Is there any publicly available <code>Python</code> implementation for the <code>path finding algorithm</code> any of the most known clients use (<code>LND</code>, <code>C-Lightning</code>, <code>Eclair</code>)?</p>
 81940: <p>These implementations use some form of the Dijkstra algorithm which is implemented in the open source networkx python lib <a href="https://networkx.github.io/documentation/stable/reference/algorithms/shortest_paths.html" rel="nofollow noreferrer">https://networkx.github.io/documentation/stable/reference/algorithms/shortest_paths.html</a> also electrum wallet is working on lightning. I think they followed pretty much the lnd code base so one could check their pathfing implementation at <a href="https://github.com/spesmilo/electrum/blob/master/electrum/lnrouter.py" rel="nofollow noreferrer">https://github.com/spesmilo/electrum/blob/master/electrum/lnrouter.py</a></p>
