小编ABC*_*123的帖子

Floyd-Warshall 算法中不允许使用哪种循环?

例如,

让我们说

1->2 costs 100
2->4 costs 600
Run Code Online (Sandbox Code Playgroud)

所以1->2->4成本700

如果从 4 到 3 有一个花费 -500 的边怎么办?以及从 3 到 4 花费 200 的不同边缘

4->3 costs -500
3->4 costs 200
Run Code Online (Sandbox Code Playgroud)

所以1->2->4->3->4成本400

哪个小于 700

所以被1->2->4->3->4认为是比1->2->4???更短的路径

我知道不允许循环,这是没有重复边的路径示例。

顶点呢?如果他们重复,这是 Floyd Warhsall 允许的循环吗?

因为我知道有不同类型的算法,一种允许一种循环而不允许其他类型的循环。

谁可以给我解释一下这个?回答问题,被1->2->4->3->4认为是比1->2->4???更短的路径

谢谢大家。

编辑:

这是一张图片,显示您不必两次访问同一条边。

在此处输入图片说明

algorithm graph-algorithm floyd-warshall

5
推荐指数
1
解决办法
846
查看次数

在java中的上传和下传混乱

好的.因此,如果...

int x=3;
int y=5;


x=y;
Run Code Online (Sandbox Code Playgroud)

那会x=5好的,对吗?

好的,所以如果BA... 的子类

A a=new A();
B b=new B();

a=b;
Run Code Online (Sandbox Code Playgroud)

^^^为什么这被认为是向上倾斜?

是不是"a"应该成为"b"而不是相反?有人可以向我解释这一切吗?

java downcast upcasting

4
推荐指数
2
解决办法
2173
查看次数

创建新对象时会发生什么?

好的,那么当你这样做时会发生什么.

A a1=new A();

A a2=new A();

A a3=new A();
Run Code Online (Sandbox Code Playgroud)

我上传了两张关于我想象的图片.你能告诉我什么图片是真的吗?

第一张图片: 在此输入图像描述

第二张图: 在此输入图像描述

我一直认为第一张照片是真的,但现在我真的不知道,我怀疑第二张照片是真的.

另外,你能解释一下每一方的作用吗?比如,"A a1"做什么以及"新A()"做什么?

谢谢.

java object

4
推荐指数
1
解决办法
6666
查看次数