论文部分内容阅读
给定一棵赋权的树T=（V，E，c），及一个固定顶点r∈V，顶点r带有信息，要在最短的时间内传遍树上的所有其它顶点．对于该问题有多项式时间的最优算法．
带权树上的信息传播
【摘 要】
：
给定一棵赋权的树T=（V，E，c），及一个固定顶点r∈V，顶点r带有信息，要在最短的时间内传遍树上的所有其它顶点．对于该问题有多项式时间的最优算法．
【机 构】
：
昆明师范高等专科学校数学系
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金资助项目（10271103）,云南省自然科学基金资助项目（2003F0015b1）,云南省教育厅科学研究基金资助项目（0112156）.
其他文献
分析了摆式动车组车体倾摆时对受电弓的影响，研究了国外摆式列车的发展情况，提出了采用主动控制受电弓系统的方案，对控制系统进行了运动学、受力分析、几何关系、控制规律等方面
摘要：计算机专业的重点教育目标是培养具备工程创新能力的应用型技术人才。基于此，提出基于工程创新能力培养的计算机网络课程教学改革研究。计算机网络课程教学模式改革，能够从实践教学经验出发，具体包括教学观念、教学内容以及教学方式与教学手段的改革。 关键词：工程创新能力;培养;计算机网络课程;教学改革 中图分类号：G642 文献标识码：A 文章编号：1009-3044（2019）19-0144-
使用弱环绕定理研究一阶时滞微分系统u’（t）=-f（u（t-r））周期解的存在性，其中f∈C（Rn,Rn），r〉0．在适当的假设条件下得到一个全新的存在性定理．
摘要：随着人工智能在全球掀起新一波浪潮，人工智能教育也成为各国发展人工智能极为重视的一个主题。本文针对人工智能的学科特点，分析了当前人工智能教学领域中存在的问题，并针对性地提出了在教学内容、教学方式与考核方式三个方面进行教学改革的方法，完善了人工智能课程的教学与实践相结合的教育理念，对本领域的教学改革方式进行了探索性的研究。 关键词：人工智能;课程建设;教学改革 中图分类号：G642 文献
提出了曲线形态相似性的定义与度量问题.介绍了一种曲线的划分方法,得到一个曲线的比值样本,基于统计学原理,给出了曲线相似性的定义与度量方法.并通过算例验证了该相似性度