1. PTT
  2. DiscreteMath

[问题] MST K法的証明

楼主: anfranion (南‧生命的意義是經歷)   2008-11-01 20:36:20
中间那段，假设e1=e1*的那个
那里的k是==n-1吗?
还是是指k后面到n-1号边都是不同的？
作者: simonxander (显显)   2007-01-01 21:05:00
这有点像归纳法 k 可以是1~n-1
作者: f54512 (这不是柏良 这不是柏良)   2007-01-01 23:35:00
可以想成edge 1~k-1的cost都是相同的edge k是第一个cost不相同的edge 之后则没有一定
继续阅读
Re: [公告] HW2anfranion[问题] HW4maple1216Re: [问题] HW4f54512Re: [问题] 请问助教数学归纳法的问题mongdream[问题] 请问助教数学归纳法的问题roger00[问题] HW4jigfopsda[公告] 离散数学第一次期中考f54512[公告] HW2ronyar[问题] HW3roger00[问题] 关于HW3的问题kiwaygo

Links booklink

Contact Us: admin [ a t ] ucptt.com