如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。 很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比较，例

在之前一道最小生成树问题中遇到过，我按照以前的习惯把INF定义为10亿，然后初始化数组为最大值，然后输入连通的路+value，最后值仍然为INF的即为不通的。但是这里出问题了，INF定义为10亿的话，最后显示的数组的值是负的，最后改成0x3f3f3f3f终于解决了。 今天正好看到一篇相关的博客，故细细分析一下。 引用自：http://blog.csdn.net/bossup/article/d