返回1,or是逻辑运算符或,对于1 or 2,因为碰到1的时候就知道整个逻辑运算式的结果肯定为真,所以直接返回1了而不管后面跟的是什么
依次遍历所有的点,对于遍历的当前点,选择所需的边,直到度数饱和。当遍历点的序号 大于n时,则证明该解法时是可行的。
但是要注意的时候,遍历之前需要将节点按照邻接表的大小进行排序,这样时间复杂度会低一点。
原创 | 2022-12-05 13:04:19 |浏览:1.6万
返回1,or是逻辑运算符或,对于1 or 2,因为碰到1的时候就知道整个逻辑运算式的结果肯定为真,所以直接返回1了而不管后面跟的是什么
依次遍历所有的点,对于遍历的当前点,选择所需的边,直到度数饱和。当遍历点的序号 大于n时,则证明该解法时是可行的。
但是要注意的时候,遍历之前需要将节点按照邻接表的大小进行排序,这样时间复杂度会低一点。
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com