2017年6月28日
第八章 其他算法（图的最小生成树、图的割点、图的割边、二分图最大匹配）
摘要： 一、图的最小生成树 找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 镖局运镖 已知城镇地图如下，顶点是城镇编号，边上的值表示这条道路上打点绿林好汉需要的银子数。 目的：镖局可以到达任意一个城镇，要求花费的银子越少越好。 实质：使用最少的边使 阅读全文
posted @ 2017-06-28 10:21 daisy_ding 阅读(288) 评论(0) 推荐(0)