论文部分内容阅读
带限制条件的多权最短路径问题具有广泛的应用。本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法 ,求出满足限制条件的最短路径的算法 ,并且分析了算法的时间复杂度。
求带多个限制条件的单源多权最短路径算法
【摘 要】
：
带限制条件的多权最短路径问题具有广泛的应用。本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法 ,求出满足限制条件的最短路径的算法 ,并且分析了算法的时间复杂度。
【机 构】
：
华东师范大学计算机科学与技术系,华东师范大学计算机科学与技术系
【出 处】
：
计算机应用与软件
【发表日期】
：
2004年12期
其他文献
首先讨论了WebServices概念、应用体系结构和它的规范 ;然后阐述了企业信息化的概念 ;最后着重探讨了基于WebSer vices的信息化框架和平台的结构
<正>近年来,在四川省委、省政府的正确领导下,兴业银行成都分行一直秉持"先百业兴而后银行兴"的理念,始终以服务实体经济、服务社会发展为己任,深刻把握"三大发展战略"的基本
<正>在上世纪八十年代末期以前,由于我国实行城市土地的国家所有制和农村土地的农民集体所有制,不允许买卖和出租土地,至于房屋,则除极少量城市中的私有房屋以外,城市居民分
会议
<正>【目的】肾移植术后预防性应用更昔洛韦,观察不同治疗方案组的CMV感染的发生率,从而总结预防应用更昔洛韦的有效性与安全性。【方法】分析西安交通大学医学院第一附属医
会议
本文从2017年开展的湖南省城市总体规划局部修改模式,探索中小城市总体规划的刚性和弹性。认为中小城市总规的刚性,需要建立以指标考核为核心的价值体系、以底线约束为核心的
<正> 一般认为动物发情或体内注射雌激素时伴随着消化机能抑制的变化(Fobes,J.M.,1985;Fo-rbes,J.M.,1986)。最近有报道,山羊注射孕酮时瘤胃功能增强,表明内源或外源激素对反
网络问政观察员的职业身份是伴随着网络问政出现的。在社会转型时期,公民通过互联网进行政治参与的要求逐步扩大,政府官员、媒体机构以及公民自身都处在一种焦虑和无序的状态
通常研究高温氧化一般在空气或有氧气氛中进行的,本文通过高温氧化实验研究了微弧氧化膜层试样在空气和氩气两种气氛中,不同焙烧温度、焙烧时间以及不同层面的相变化及高温氧
会议
本文主要介绍计算机与无线Modem通过AT命令进行通信的方法。首先介绍了进行短消息业务的AT命令,然后详细地解析了在PDU模式下发送短消息的数据格式,最后介绍了在PDU模式下短消息的编码方法及VB6.0的编程实现。
本文设计与实现的基于Linux平台的Bluetooth核心协议栈主要由四个模块组成 :服务发现协议SDP模块 ,逻辑链路控制与适配协议L2CAP模块 ,串行线路模拟协议RFCOMM模块和主机控制接口HCI模块。在本核心协议栈的设计过程中 ,始终将提高整个协议栈的执行效率作为第一目标。为提高协议栈的效率 ,对协议栈进行了设计优化 ,采用了状态自动机、散列技术、缓冲机制、开放式平台、硬件模拟技术等一些