论文部分内容阅读
本文讨论了网络中含有负圈的最短路径问题，基于结点标号深度的概念，给出了一个具有“尖利”性质的求其近似最优解的算法－避负圈法。
网络中含有负圈的最短路径问题
【摘 要】
：
本文讨论了网络中含有负圈的最短路径问题，基于结点标号深度的概念，给出了一个具有“尖利”性质的求其近似最优解的算法－避负圈法。
【机 构】
：
武汉大学数学系
【出 处】
：
武汉大学学报：自然科学版
【发表日期】
：
1993年5期
其他文献
近年来 , 随着我国经济建设的飞速发展,人们的生活水平及生活理念发生了根本改变,可持续发展理念越来越深入人心。在进行绿色建筑施工中 , 如何优化电气设计是建筑企业首要解
本文讨论了一般B值可积适应序列的变换及其收敛性,得到了变换的局部收敛性及局部强大数律。同时用变换的局部收敛性刻划了B空间的光滑性。
阐述了虚拟设备驱动程序有关的基本概念,分析了Windows9x的系统结构和Win-dows9x下虚拟设备驱动程序结构,深入分析了Windows9x下的VxD与应用程序的通信机制.
本文以简支薄板为主振系统,对其附加复式动力吸振器,提出以输入系统的净功率流在整个激励频带内的总声功率级为控制量的优化设计方法.通过算例,将普通动力吸振器与复式动力吸
水中兵器攻击细长体舰船时,水下爆炸气泡诱发了舰船的鞭状效应响应.本文分析这种现象,爆炸位置分别处在船艉和船舯正直下方,并给出试验的方法和数据.
基于该研究者从事智慧城市的相关研究,以智慧城市信息系统架构为研究对象,该文首先分析智慧城市的概念和关键能力,提出由物联网和云计算等技术支撑的智慧城市信息系统的总体框架,进而探讨智慧城市信息系统的网络拓扑,最后就建设智慧城市给出技术发展和政策环境等方面的建议。
随着工业化的发展,机械自动化装置开始在世界范围内兴盛起来,在其发展的过程中,PLC 技术也被应用到机械自动化控制中,并且对机械自动化的生产效率起到了一定的推的动作用。可
人机交换技术已成为日常生活中一个重要部分。比如,汽车导航技术,医疗器械的设计,游戏娱乐,人脸识别,指纹识别等等技术都体现了人机交换的重要性。又由于手势是包含信息量最多的人体语言。因此,本文主要研究手势的识别,尤其是应用在无线遥控车中的手势识别技术。系统实现的重点和难点在于PC机的手势识别部分。基于遥控车的设计,本文对手势识别技术方案设计如下:在手势建模方面,采用基于表观的手势模型;在手势分析方面,
森林营林生产技术的改善环境发展的一种非常重要的途径。而由于自然环境因素的制约，对森林的生长产生了较大的影响，而采用科学的技术以及有效的措施则可以提高营林生产的效率。
对环境实施监测目的是进一步保护环境,通过环境监测得出真实有效的数据,通过深入分析,及时发现环境保护工作中存在的问题,并采取有效措施解决改善人民赖以生存的环境;实时监