2022年4月20日
类Floyd算法
摘要： 类Floyd算法 含义 类Floyd算法故名思意就是和Floyd算法类似的一种最短路算法，可以用于求有负环的图的多源最短路问题 此算法区别于传统Floyd算法的特点——利用两点之间经过边的数量来进行 dp 转移。所以该算法可以解决负环图中的任意两点间最短路问题。理论复杂度 \(O(Nn^3)\) ， 阅读全文
posted @ 2022-04-20 22:40 Simon_...sun 阅读(75) 评论(0) 推荐(0)