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