2014 年 3月 17 日随笔档案 - 午夜稻草人

2014年3月17日

摘要：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。构造网的最小生成树必须解决下面... 阅读全文

posted @ 2014-03-17 11:00 午夜稻草人阅读(534) 评论(0) 推荐(0) 编辑

午夜稻草人

公告