例如,
让我们说
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???更短的路径
谢谢大家。
编辑:
这是一张图片,显示您不必两次访问同一条边。

好的.因此,如果...
int x=3;
int y=5;
x=y;
Run Code Online (Sandbox Code Playgroud)
那会x=5好的,对吗?
好的,所以如果B是A... 的子类
A a=new A();
B b=new B();
a=b;
Run Code Online (Sandbox Code Playgroud)
^^^为什么这被认为是向上倾斜?
是不是"a"应该成为"b"而不是相反?有人可以向我解释这一切吗?
好的,那么当你这样做时会发生什么.
A a1=new A();
A a2=new A();
A a3=new A();
Run Code Online (Sandbox Code Playgroud)
我上传了两张关于我想象的图片.你能告诉我什么图片是真的吗?
第一张图片:

第二张图:

我一直认为第一张照片是真的,但现在我真的不知道,我怀疑第二张照片是真的.
另外,你能解释一下每一方的作用吗?比如,"A a1"做什么以及"新A()"做什么?
谢谢.