2020年10月2日
最短路径
摘要： Floyd ​ Floyd算法可以处理带有负权边的图，但不能处理带有负权回路的图 ​ 算法思想：通过引入中间边来松弛两点之间的距离 ... 阅读全文
posted @ 2020-10-02 19:39 pony.ma 阅读(28) 评论(0) 推荐(0) 编辑