我做了权重有向图,就像这样
6
0 3 4 INFINITY INFINITY INFINITY
INFINITY 0 INFINITY 7 INFINITY INFINITY
INFINITY 3 0 5 11 INFINITY
INFINITY INFINITY INFINITY 0 6 3
INFINITY INFINITY INFINITY INFINITY 0 4
INFINITY INFINITY INFINITY INFINITY INFINITY 0
起初,我使用一些整数值来表示无穷大,例如 99 或 20000。
但是当我发现它是错误的时,v5 -> v4 必须表示无穷大但表示一些整数值。
整数有无穷大值吗?
我的 friend 说 ~(1<
最佳答案
与浮点类型不同,整数类型没有无穷大的标准值。如果您必须拥有一个值,则必须自己选择一个值(例如 INT_MAX
)并在整个代码中正确处理它。请注意,如果您这样做,您可以在赋值和比较中使用特殊值,但不能在算术表达式中使用。