2016年9月7日
图的算法
摘要： 因为图算法的各种英文名傻傻分不清楚，所以总结一下。 求最小生成树： Kruskal 假设给定一个加权连通图G，G的边集合为E，顶点个数为n，要求其一棵最小生成树T。 假设T中的边和顶点均涂成红色，其余边为白色。开始时G中的边均为白色。 1）将所有顶点涂成红色； 2）在白色边中，挑选一条权最小的边，使 阅读全文
posted @ 2016-09-07 21:14 翎飞蝶舞 阅读(146) 评论(0) 推荐(0) 编辑