使用0x3f3f3f3f而不是0x7fffffff表示无穷大
【问题描述】在SPFA算法中,发现若设置inf=0x7fffffff表示无穷大,则算法输出结果错误。后来,选择设置inf=0x3f3f3f3f表示无穷大,则算法输出结果正确。【问题分析】原因在于选择0x7fffffff作为无穷大,不能满足“无穷大加一个有穷的数依然是无穷大”或“无穷大加无穷大依然是无穷大”的操作。分析问题,发现在使用上述两个操作的环境下,比如各类最短路径算法中常使用的松弛操...