收藏本站
《贵州大学学报(自然科学版)》 1991年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

两个图算法的改进

许道云  
【摘要】:Minty算法和Mayeda—Seshu算法是求无向连通图树清单的两个直观算法,它们都比矩阵算法节省计算时间。然而,它们仍然较复杂。本文分别对这两个算法提出了改进措施,大大降低了计算复杂性。改进后的算法既简单又直观易懂。对于Minty算法,我们提出了一个不完全算法;对Mayeda—Seshu算法,我们则避开了求基本割集这一复杂步骤。
【作者单位】贵州大学计算机科学系
【基金】:贵州大学科学基金

【相似文献】
中国期刊全文数据库 前10条
1 张忠桢;有向图与向量[J];武汉工业大学学报;1995年02期
2 王忠义;连通图的基本割集多项式生成所有支撑树的一种证明[J];西安科技学院学报;2003年01期
3 徐济超;;支撑树参数值的分布[J];数学季刊;1988年03期
4 陈协彬;几族循环图的支撑树数[J];漳州师范学院学报(自然科学版);1999年04期
5 陈庆华;单点次限制的第二棵最小树的简单算法[J];国防科技大学学报;1983年03期
6 徐济超;Chartrand问题的若干拓广[J];数学的实践与认识;1991年01期
7 张春英;图论在经济建设中的应用[J];电大理工;2000年03期
8 邵品琮;林诒勋;;一个图论介值定理的推广[J];郑州大学学报(理学版);1985年01期
9 王泽磊,张同全,李建平;关于K棵支撑树的2个问题[J];云南大学学报(自然科学版);2004年S1期
10 陈庆华;复形上的r维次限制最小树[J];山东大学学报(理学版);1983年03期
中国重要会议论文全文数据库 前10条
1 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 徐以凡;;层分解和子图识别问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
3 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 王海涛;李建;葛启;朱洪;;内点带权的最小生成树的近似算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 徐海涛;张绍飞;;无向图连通性的算法研究与设计[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
6 张绍飞;;无向简单图的一些拓扑特征的代数刻划[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
7 吕长青;任韩;;关于图的边集亏数的内插定理[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 蒋音浩;许映秋;谈英姿;;RCRSS中基于最小生成树和最短路径算法的交通清理及搜索[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
9 王公仆;魏玲;孙全;;两条链路故障问题的容量分配[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 李波;伊瑞海;卢昱;;空间信息网络拓扑结构脆弱性分析系统设计与实现[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 高剑楠沈谦;改革创新大发展 五点支撑树品牌[N];陕西日报;2007年
2 尹帆;企业文化与企业伦理[N];民营经济报;2006年
3 唐山市滦县建设局 杨香萍;大雪松的移植[N];河北农民报;2006年
4 章译 编译;建造花园先“立题”[N];中国花卉报;2003年
5 孙百龄;培养月季树的程序及技术[N];江苏科技报;2002年
6 本报记者 赵永新;走进西双版纳植物园[N];人民日报;2001年
7 山西省林科院 高洁;景观林大树移植技术[N];山西科技报;2003年
8 李蔚 黄俊峰;拓展盈利空间[N];农民日报;2003年
9 记者 梁利华;北京应用透水树脂组块进行树池铺装[N];中国环境报;2004年
10 金超  ;如何提高大树移栽成活率(下)[N];中国花卉报;2004年
中国博士学位论文全文数据库 前10条
1 欧阳武;含分布式发电的配电网规划研究[D];上海交通大学;2009年
2 邵泽玲;论确定图的最小亏格[D];北京交通大学;2008年
3 高国章;F(z)上电网络若干结构性质的研究及辅助分析软件的开发[D];武汉理工大学;2007年
4 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
5 冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年
6 封小钰;多元有理函数域F(z)上电网络结构能控性研究[D];武汉理工大学;2006年
7 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
8 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
9 李乐学;拟阵与图[D];山东大学;2005年
10 刘志峰;大规模组通信组播技术研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 徐何花;K_(1,5)-free图中的支撑树[D];华中师范大学;2012年
2 镡松龄;局部连通图中的同胚不可约支撑树[D];华东师范大学;2011年
3 王妍;图的在支撑树上作限制的L(p,1)-点标号及L(p,q)-边标号问题[D];山东师范大学;2012年
4 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
5 李臣波;网络的K最短路算法研究[D];哈尔滨理工大学;2008年
6 梁兆健;Steiner树问题中正则点分布与Steiner点性质[D];国防科学技术大学;2004年
7 林秋英;无向循环图与广义de Bruijn有向图的支撑树与欧拉环游的计数[D];厦门大学;2002年
8 杜文学;笛卡儿积图和直积图上的度限定支撑树[D];新疆大学;2007年
9 许英;Abel群上Cayley图的谱[D];新疆大学;2007年
10 杨祥永;网络模型中分式规划问题的研究[D];青岛大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026