老师，关于floyd算法

来源：12-12 实现 Floyd 算法

百兽凯多00

2021-01-03

图片描述

波波老师，floyed算法，disTo接口是否也需要验证下是否存在负权环，thanks

写回答

1回答

liuyubobobo

2021-01-03

已采纳

可以添加上。

但其实因为我们提供了 hasNegativeCycle，所以我们期望用户在调用 distTo 之前，应该已经使用 hasNegativeCycle 判断了图中不含有负权环。

这就像用户在调用 stack.pop 之前，应该已经验证了 stack 不为空。

继续加油！：）

百兽凯多00

谢谢老师o(^o^)o

2021-01-03

共1条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1