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