[問題] MST K法的証明

看板DiscreteMath作者 (安弗尼恩)時間17年前 (2008/11/01 20:36), 編輯推噓3(3推 0噓 0→)
留言3則, 2人參與, 最新討論串1/1
中間那段，假設e1=e1*的那個 那裡的k是==n-1嗎? 還是是指k後面到n-1號邊都是不同的？ -- ¯–╴¯￣¯╴—– ╴¯– ╴¯–¯￣╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–╴¯– <Jona's Office> in anfranion 板 @ ptt2.cc –╴¯￣–¯￣¯¯￣¯–╴¯￣–╴¯￣––– ╴¯–– ╴–╴¯￣–╴¯￣ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.77
推
11/01 21:05, , 1F
這有點像歸納法 k 可以是1~n-1
11/01 21:05, 1F
推
11/01 23:35, , 2F
可以想成edge 1~k-1的cost都是相同的
11/01 23:35, 2F
推
11/01 23:35, , 3F
edge k是第一個cost不相同的edge 之後則沒有一定
11/01 23:35, 3F
‣ 更多 anfranion 的文章
文章代碼(AID): #1934r6HW (DiscreteMath)