会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zkkkkkky
博客园
首页
新随笔
联系
订阅
管理
2015年4月15日
最小生成树
摘要: 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。今天看了普利姆算法.记录一下.// bogo.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using name...
阅读全文
posted @ 2015-04-15 21:28 zkkkkkky
阅读(183)
评论(0)
推荐(0)
编辑