论文部分内容阅读
直径限制最小生成树问题是一个经典的网络优化问题。本文对直径限制最小生成树问题进行了综述,介绍了该问题的研究背景、数学模型以及相关的概念,并对问题的求解方法进行了归纳总结。
直径限制最小生成树问题研究
【摘 要】
：
直径限制最小生成树问题是一个经典的网络优化问题。本文对直径限制最小生成树问题进行了综述,介绍了该问题的研究背景、数学模型以及相关的概念,并对问题的求解方法进行了归
【机 构】
：
内蒙古大学数学科学学院;
【出 处】
：
阴山学刊(自然科学版)
【发表日期】
：
2004年期
其他文献
随着我国铁路网、城市地铁和轻轨的高速发展,高速列车已经成为我国铁路发展的跨越性标志。列车速度提高的同时对车体的安全性和精度要求也越来越高,铝合金轻量化车体已经成为
摘要：随着嵌入式技术以及计算机网络技术的发展,现代列车控制系统已从集中式的直接数字控制系统发展成为基于网络的分布式列车控制系统。将计算机网络技术引入列车控制系统,系
随着社会与经济的发展,黑社会组织犯罪也愈演愈烈。黑社会组织犯罪作为犯罪的高级形态,其严重性引起了国际社会的高度重视,成为当今社会打击和防范的重点。我国的黑社会性质
针对山岭重丘地区普遍采用的土石混合料填筑路基,本文研究了“路基填筑施工系统质量、进度、成本综合控制方法”,并分析了影响这三方面的主要因素及其相互关系,提出了质量、
作为线控制动的一个分支,EMB(Electromechanical Brake)跟传统的液压制动相比,使用了独特的制动理念,它使用电能作为制动系统的能量来源,用电机驱动执行器产生制动力,响应迅
2008年金融危机导致了全球电子厂商缩减产能,但是从2009年开始,笔记本电脑市场有了爆发性的成长。正是在这种形势下,全球顶级电子产品制造商之一X公司开始进入此领域。本文在
蛋白尿不仅是足细胞损伤的主要临床表现,也是导致足细胞损伤进行性发展的重要原因之一。白蛋白是尿蛋白的主要成分,已有的实验研究主要集中在其对肾小管上皮细胞的损伤如诱导
重实体轻程序,一直是我国司法界的普遍现象。而程序上最容易被忽略的是诉讼时效,尤其在行政诉讼中,行政相对方很容易错过了正当的行使诉讼权利的期间。因"错过时效"而"错过"
在快速的城市化进程中,城市中的生态问题越来越严重,严重影响了城市居民的身心健康；同时随着生活水平的提高、闲暇时间的增多和生态意识的增强,人们已不满足于城市里高污染、