SPFA_SPFA技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

SPFA

0 人感兴趣 · 1 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/d5/d5b650eb148f8d89b316db1bd2a9a161.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

SPFA 算法：实现原理及其应用

2023-05-04

SPFA算法，全称为Shortest Path Faster Algorithm，是求解单源最短路径问题的一种常用算法，它可以处理有向图或者无向图，边权可以是正数、负数，但是不能有负环。

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯