设图为G=(V,E)
避圈法: 以V上的空图为初始图进行加边操作,依次检查E的边,如果该边加到当前图上不产生圈则将该边加上,否则检查下一条未检查边直至所有边都被检查;
破圈法:以G为初始图进行去边操作,依次检查E的边,如果该边被当前图的某个圈包含则将该边去掉,否则检查下一条未检查边直至所有边都被检查.
猜你喜欢
- 1函数f(x)的定义域是全体实数,则函数f(x)*f(-x)是 A单调减函数 B有界函数 C偶函数 D周期函数
- 2我们打算星期天出去旅行.用英语怎么说?
- 3函数y=a在[0,1](a>0且a≠1)上的最大值与最小值的和是3,则a等于
- 43的倍数中除了( ),其他的的数都是合数.2的倍数中除了( ),其他的的数都是合数.
- 5找一篇纯英文的牛津小学英语文章(任何一个单元都可以)
- 6能简便简便计算,2-(8除以17-17分之30)乘以3
- 7if he has time,he will make a first class tennis player可不可以变成having time ,he will.
- 8She comes from Indian.错在哪?
- 9David found a little girl _____ on his way to school,and he called the police for help.
- 101.加工100个零件,计划5小时完成,平均每小时加工这批零件的几分之几?已经加工了3小时,已经完成了几分之几?2.用300千克黄豆可榨油39千克,平均1千克黄豆可榨油多少千克?榨1千克油需要多少千克黄豆