切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最小树求解的表上作业法
最小树求解的表上作业法
来源 :四川工程职业技术学院学报 | 被引量 : 0次 | 上传用户:gogoxincheng
【摘 要】
:
最小树的求解一般采用破圈法求解,称此法为图上作业法。本文对此进行了改进,采取用赋权值构造的表格来求解图G的最小树--------最小树的表上作业法。
【作 者】
:
曾国勋
【机 构】
:
四川工程职业技术学院
【出 处】
:
四川工程职业技术学院学报
【发表日期】
:
2010年2期
【关键词】
:
图论
最小树
表上作业法
graph theory
minimum tree
table-based method
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小树的求解一般采用破圈法求解,称此法为图上作业法。本文对此进行了改进,采取用赋权值构造的表格来求解图G的最小树--------最小树的表上作业法。
其他文献
《商书·高宗彤日》的写成时期
【正】 《尚书·商书》中的《高宗肜日》篇,是殷王祖庚肜祭他的父亲高宗武丁的时候,发生雉鸟鸣叫的事,引起了殷王的恐惧,生怕上帝有什么事要责罚他,另一王室大贵族祖己就
期刊
祖己
《高宗肜日》
史臣
“天”
殷人
周人语言
武丁
民族
上帝
卜辞
与新中国一同前进的安阳师专
【正】 建国以来,我们学校的前身——安阳师范是古城安阳的一所颇具规模的以培养小学师资为目标的中等师范学校。至一九七八年,已主要为安阳周围的二市十三县近八百万人口的
期刊
师专
教职员工
新中国
中小学教育
改革管理
中等师范学校
新党
全面改革
豫北地区
小学师资
《Asp.net程序设计》中的项目教学探索
针对采用传统教学方法学习《Asp.net程序设计》这门课程的缺陷,探索一种适合地方应用型本科院校人才培养模式的教学方法,介绍了基于项目驱动的任务式教学方法在《Asp.net程序
期刊
ASP.NET程序设计
项目教学
人才培养
Asp.net Programming
project teaching
talent
教学管理 大有学问
【正】 我校从一九七七年开始招大专学生,于一九七八年十二月二十八日,由国务院正式批准为“安阳师范专科学校”。现设有语文、数学、物理、化学 英语、政史、艺术七个学科八
期刊
教学管理
教师工作量
教学秩序
教学规章制度
各学科
教学工作
三年制
提高教学质量
师范专科学校
教学规律
中职学校土力学实验教学改革的几点措施
土力学实验课程具有技术性、实用性较强的特点。土力学实验教学的水平直接关系到学生动手能力的锻炼和操作技能的提高。为了更好地培养学生动手能力、分析问题、解决问题的能
期刊
土力学实验
独立实验
开放实验
综合实验
考核
职教基地对重大装备制造业技能型人才的保障研究
培养和造就大批具有创新意识和创新能力的高素质技能人才,是社会发展的必然趋势,也是职业教育的职责所在。作为西部职业教育基地的德阳如何能培养出高素质的技能人才,为德阳的重
期刊
职业教育
重大装备
人才
保障
vocational education
heavy equipment
talents
guarantee
初探职中数学之特色教育
在职高数学教育中,应从三个方面去体现数学在机械专业中的特色教育:一是融数学知识于专业学科,激发学生学习兴趣;二是利用专业学科知识,培养学生学习数学的空间想象能力;三是让数学
期刊
职中数学
机械
数控
编程
殷代白陶的物理研究结果
【正】 在科技考古研究中,对陶器的分析和研究占有十分重要的地位。尤其是原始社会和商周时代,历史文献很少,要想了解当时的社会状况和工农业发展水平,只有借助于考古发掘的
期刊
白陶
殷代
物理研究
白色陶器
烧成温度
穆斯堡尔谱仪
刻纹
烧制陶瓷
化学定量分析
历史信息
营造新型企业机制 确保集体资产增值
【正】 随着农村经济体制改革的不断深入,乡村企事业经营机制的多层次、多样化和多形式的格局出现,以及新旧管理体制的交替转换,如何加强集体资产监控与管理,防止集体资产损
期刊
农村集体资产
集体资产管理
企业机制
资产增值
管理主体
保值增值
监控与管理
农村经济体制改革
资产管理机构
企业经营机制
“红学史”说略
【正】 清代乾隆年间,《红楼梦》这部伟大的小说一出现,马上便引起人们的注意和反响。嘉庆刊本《京都竹枝词》云:“开谈不说《红楼梦》,读尽诗书是枉然。”说明它在当时社会
期刊
《红楼梦》研究
曹雪芹
新红学
旧红学
红学史
说略
石头记索隐
胡适
“红学”
脂砚斋
其他学术论文
体育游戏对自闭症谱系障碍儿童刻板行为干预的个案研究
让个性在“云”端飞扬——运用“泰微课”培养语文核心素养的策略研究
香港房地产市场宏观管理
英语情境教学的两点做法
雏鸡传染性贫血的诊断
三氯杀螨醇对泥鳅血清GST和AChE活力的影响
无意注意规律在体育教学中的运用
顾明远先生到重庆市教科院作学术报告
小尾寒羊焦虫病的防治
向新锐力量致敬——2006/07秋冬伦敦高级成衣周
景区路段的安保设施综合处置
钢筋混凝土框架塑性破坏及失稳倒塌研究
《我爱我家》
水文地球化学法寻找金矿的效果
自然流产妇女外周血淋巴细胞姐妹染色单体交换率
阴道放置15(S)15甲基前列腺素F_(2α)对免卵运输和生育的影响
天然之海——贝加尔湖
国外高校联盟运行机制及其启示
娱乐
重大疾病筛查需求者针对性教育研究——以丰台医院大肠癌伺机性筛查患者为例