最小树求解的表上作业法

来源 :四川工程职业技术学院学报 | 被引量 : 0次 | 上传用户:gogoxincheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小树的求解一般采用破圈法求解,称此法为图上作业法。本文对此进行了改进,采取用赋权值构造的表格来求解图G的最小树--------最小树的表上作业法。
其他文献
【正】 《尚书·商书》中的《高宗肜日》篇,是殷王祖庚肜祭他的父亲高宗武丁的时候,发生雉鸟鸣叫的事,引起了殷王的恐惧,生怕上帝有什么事要责罚他,另一王室大贵族祖己就
【正】 建国以来,我们学校的前身——安阳师范是古城安阳的一所颇具规模的以培养小学师资为目标的中等师范学校。至一九七八年,已主要为安阳周围的二市十三县近八百万人口的
针对采用传统教学方法学习《Asp.net程序设计》这门课程的缺陷,探索一种适合地方应用型本科院校人才培养模式的教学方法,介绍了基于项目驱动的任务式教学方法在《Asp.net程序
【正】 我校从一九七七年开始招大专学生,于一九七八年十二月二十八日,由国务院正式批准为“安阳师范专科学校”。现设有语文、数学、物理、化学 英语、政史、艺术七个学科八
土力学实验课程具有技术性、实用性较强的特点。土力学实验教学的水平直接关系到学生动手能力的锻炼和操作技能的提高。为了更好地培养学生动手能力、分析问题、解决问题的能
培养和造就大批具有创新意识和创新能力的高素质技能人才,是社会发展的必然趋势,也是职业教育的职责所在。作为西部职业教育基地的德阳如何能培养出高素质的技能人才,为德阳的重
在职高数学教育中,应从三个方面去体现数学在机械专业中的特色教育:一是融数学知识于专业学科,激发学生学习兴趣;二是利用专业学科知识,培养学生学习数学的空间想象能力;三是让数学
【正】 在科技考古研究中,对陶器的分析和研究占有十分重要的地位。尤其是原始社会和商周时代,历史文献很少,要想了解当时的社会状况和工农业发展水平,只有借助于考古发掘的
【正】 随着农村经济体制改革的不断深入,乡村企事业经营机制的多层次、多样化和多形式的格局出现,以及新旧管理体制的交替转换,如何加强集体资产监控与管理,防止集体资产损
【正】 清代乾隆年间,《红楼梦》这部伟大的小说一出现,马上便引起人们的注意和反响。嘉庆刊本《京都竹枝词》云:“开谈不说《红楼梦》,读尽诗书是枉然。”说明它在当时社会