-
题名全弧搜索广义拟阵的构造
被引量：1
- 1
-
-
作者
毛华
谢利伟
-
机构
河北大学数学与计算机学院
河北省数学研究中心
河北省机器学习与计算智能重点实验室
-
出处
《河北大学学报（自然科学版）》
CAS
北大核心
2010年第2期133-136,共4页
-
基金
河北省自然科学基金数学专项基金资助项目(08M005)
-
文摘
根据图论中有向树的性质,在此构造了一个由有向树中弧生成的广义拟阵——全弧搜索广义拟阵.另外还给出了一个构造此广义拟阵的方法——全弧搜索法.此法是根据深度优先来构造的,其可行集由两部分组成.第一部分是由从有向树的根到该有向树各个顶点的路上的弧集组成,另一部分是由第1部分中任意不同集合的并集组成.最后以实例说明了当所给的是一个非树的图时,由全弧搜索法生成的数学结构不是一个广义拟阵.
-
关键词
广义拟阵
关联
入弧
-
Keywords
greedoid
conjunction
arc
-
分类号
O157
[理学—基础数学]
-
-
题名基于剪枝的最小生成树算法在供水管网的应用
被引量：2
- 2
-
-
作者
毛华
谢利伟
张智星
-
机构
河北大学数学与计算机学院
河北省数学研究中心
河北省机器学习与计算智能重点实验室
-
出处
《计算机应用与软件》
CSCD
2011年第2期109-110,158,共3页
-
基金
河北省自然科学基金数学专项基金(08M005)
-
文摘
在进行供水管网网络设计时,如何使铺设的供水管网线路最短,构建的供水管网造价最低是设计者需要重点考虑的问题之一。文章就此问题提出了一种基于剪枝的最小生成树算法。算法首先将交叉点(街道的交汇处)和节点(用户)都视为图的顶点,然后求出最小生成树,最后再将最小生成树中以交叉点为末梢的"枝叶"剪掉。该算法简洁、快速、易于实现。对铺设公路,架设网线等一类网络问题也有实际的参考意义。
-
关键词
供水管网
交叉点
节点
度
-
Keywords
Water supply network Cross-point Node Degree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
