规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web程序 时间：
2014-07-20 23:25:42
阅读次数：
308
现实工作中，若养成用图形思考的习惯，能有利于我们分析处理复杂的问题，也有利于理解与沟通交流。尤其对咨询人员、数据分析人员、甚至管理者来说，借鉴意义更大。 目前，很多人在实际工作中，采用图形工具进行分析的频率还不高，尽管文字方面能够表达得非常清楚，但在演示与沟通中常常不能使对方在短时间内就领会其中的....
分类：
其他好文 时间：
2014-07-13 22:02:28
阅读次数：
398
新单词unidirectional get T T
求有向图上，以某点为根的，最小生成树
参考别人的模板
#include
#include
#include
#include
#include
#include
#include
#define inf 2000000000
using namespace std;
struct node1
{
double x,...
分类：
Web程序 时间：
2014-07-10 20:32:47
阅读次数：
285
树视图控件能够按层次结构组织和管理数据，通常用于显示树状结构数据。 先截个图 ：
这个是程序的最终运行结果。其中树节点上的文本文字是从数据库中读取。 下面是程序步骤：
（1）新建一个基于对话框的应用程序TreeViewCtrl，在对话框中添加树视图控件。 （2）在类向导中将树视图控件命名为m_tre...
分类：
数据库 时间：
2014-06-02 10:20:13
阅读次数：
395
题目来源：POJ 3164 Command Network
题意：求以1为根的最小树形图 没有输出字符串
思路：直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类：
Web程序 时间：
2014-05-24 19:34:36
阅读次数：
325
http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即...
分类：
其他好文 时间：
2014-05-21 19:56:11
阅读次数：
289
http://poj.org/problem?id=3164第一次做最小树形图，看着别人的博客写，还没弄懂具体的什么意思。 1 #include 2
#include 3 #include 4 #include 5 #define maxn 1000 6 using namesp...
分类：
Web程序 时间：
2014-05-20 09:39:34
阅读次数：
324
1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
