摘要: 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。今天看了普利姆算法.记录一下.// bogo.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using name... 阅读全文
posted @ 2015-04-15 21:28 zkkkkkky 阅读(183) 评论(0) 推荐(0) 编辑