1. PTT
  2. EE_DSnP

[問題] 請教求最小成本生成樹的公式

作者: stator (別急著吃棉花糖)   2013-06-19 19:06:09
老師及及版上前輩好
有一題題目是這樣的
在一個有5個點的完全圖裡，若每條邊長相等，則此圖共有幾個最小成本生成樹
(a)20 (b)42 (c)120 (d)125
答案是125
我的疑問是否有公式呢?是怎麼求出125呢??
謝謝各位的解惑
作者: david942j (文旋)   2013-06-19 21:05:00
矩陣樹定理http://ppt.cc/k9Yn
繼續閱讀
[閒聊] 廣告一下...ric2k1[公告] DSnP 學期成績ric2k1[公告] DSnP 學期成績 (調分前)ric2k1[情報] Final Project Grades (temporary)ric2k1[情報] final compile errorkeyboardle[情報] final project之fraig繳交情形keyboardle[閒聊] 耶結束了!!!Huiee[心得] fraig 繳交ypf791[情報] HW#6 gradesric2k1[問題] replaceIncert的問題peteeelol

Links booklink

Contact Us: admin [ a t ] ucptt.com