对树的Wiener Index判定逆问题的研究

来源 :电子技术与软件工程 | 被引量 : 0次 | 上传用户:ciximdt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Goldman于2000年提出了可以解决树的Wiener Index逆问题的动态规划算法。本文首先分析了树的Wiener Index和其它一些拓扑系数的关系,并利用这种关系对原算法进行了改进,使其在计算量和运行速度方面明显优于原算法。
其他文献
如今,随着房地产业的飞速发展,我国的建筑业也以日进千里的速度高速的发展。建筑行业的发展为其它行业的有效发展提供了一定的基础,在我国的国民经济发展中发挥着举足轻重的作用
1.诵读有助于培养语感语感是对作品文字、语言敏锐而丰富的感知,是对语言文字的一种正确丰富了解力,语文教学要抓语言,语言教学要抓语感,语感教学要抓诵读。叶圣陶也说:“吟诵的时
语感是人们直觉地感受和领悟语言的一种能力,它的产生来自于大量的语言实践,这就像游泳运动员大都有良好的水性,音乐人有良好的乐感一样,要学好、用好英语,就应该具备良好的语感。
2011年,我们针对武汉市居民对于二胎政策实施可行性进行了民意调查,得出了要“适度推行二胎政策”的结论,两年过后,政策有了进一步的发展,于是,我们重拾课题,探究“二胎政策”的发展
随着气象业务的快速发展,气象业务系统呈现多元化趋势,目前承载国家局、省局业务应用的服务器硬件平台已不能很好的满足现有业务处理能力的需求,且备份手段薄弱,不能保证业务系统的长时间的稳定运行,同时大量业务系统不能集中化管理,浪费大量资源,因此需要通过对现有硬件平台的升级改造,构建虚拟化环境,通过虚拟化管理平台,整合管理基础资源,并对今后气象业务的发展做一个长期规划,来更好的满足气象局业务系统建设的需求
在高校素质教育中,音乐素质教育是塑造学生灵魂的有力手段,有益于促进大学生的审美教育和身心健康教育,对于大学生整体素质全面发展具有举足轻重的作用和意义。网络的发展更为高
在农牧区,做好小学数学教育对学生成长发挥了重要作用。但是在实际的教学过程中,受到各方面因素的影响,存在很多问题。因此,本文首先分析农牧区小学数学课堂教学中存在的问题,接着
小学是孩子开始学校教育生涯的第一步,在其人生过程中处于极其重要的地位。小学数学教育是锻炼孩子初级逻辑思维能力的重要手段,小学数学教学质量的优劣直接影响着学生未来的学
基于三维GIS技术的电力线路选线系统,不仅仅可以实现输电线路的有效性勘测,同时也实现了三维地理信息数据的有效性组织。本文主要分析三维GIS技术在电力线路选线设计中的应用
创造力是一个民族进步的灵魂,是一个国家兴旺发达不竭的动力,社会的发展需要创新能力的人才。因此,教师在科学教学中,应自觉地推行创新教育,努力培养学生的创新能力、培养他们的创