论文部分内容阅读
首先证明了最小最大路划分问题是困难的，然后利用二分算法给出了特殊情形下的最优算法，最后给出了满足三角不等式的图上的一个启发式算法。
最小最大路划分的一个启发式算法
【摘 要】
：
首先证明了最小最大路划分问题是困难的，然后利用二分算法给出了特殊情形下的最优算法，最后给出了满足三角不等式的图上的一个启发式算法。
【机 构】
：
云南大学数学系
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2004年4期
【基金项目】
：
云南省自然科学基金资助项目(2003F0015M).
其他文献
当前建设现代社会组织体制，不是简单寻回这种历史上的社会文明，而是要最新认识它。建设现代社会组织体制既要征足网情，从实际出发，又要借鉴各国和地区社会组织发展的经验和现代化
随着我国城市化建设进程的快速发展,高速公路的建设不断增多,建设规模不断扩大、工程数量逐渐增加,极大地促进了我国道路交通行业的发展。鉴于此,本文对高速公路工程建设过程
在小学低年级教学过程中,教师如何有效的提升学生识字写话能力是语文教学中的重要内容。在小学低年级学生对汉字学习 是初次接触,在具体学习过程中,由于汉字本身具有一定的复
农业的发展,离不开农机的发展,农机的发展,离不开农机科技推广。农机科技推广工作是将农业机械化新技术转化、普及、运用到农业生产中,促进农业综合效益的提高;是农业机械服
《Authorware多媒体制作技术》是师范生的必修课，它是一门实践性很强的课程，“好上”但不容易“上好”。就上好Authorware课程从教学方法等方面进行了探讨。
结构力学在土木工程专业课程体系中起着举足轻重、承上启下的作用。它具有逻辑性强,理论知识枯燥难懂的特点。本文结合应用型人才培养目标,从结构力学的教学现状、结构力学与
等值线图是地质研究工作中的一种重要表示方法,它通过处理一些离散的点来生成连续平滑的地质结构图。但是对于不规则离散数据且有断层存在的情况,等值线的绘制是比较困难的,很难满足实际的需求。在基于断层恢复法的基础上对其进行了一些优化,既考虑到了断层的落差距离,又考虑到了断层的水平断距,使绘制出的等值线图误差更小,更加符合断层的真实情况。方法基于三角网格确定等值点,通过计算出的等值点对进行等值线跟踪,并给出