论文部分内容阅读
带限制条件的多权最短路径问题具有广泛的用途.该文针对有向图,给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度.
带限制条件的多权最短路径近似算法
【摘 要】
：
带限制条件的多权最短路径问题具有广泛的用途.该文针对有向图,给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度.
【机 构】
：
华东师范大学计算机科学系
【出 处】
：
计算机工程
【发表日期】
：
2003年7期
其他文献
目的：观察化疗间歇期行乳腺癌骨转移短放疗止痛的疗效。方法：1991年1月至2000年10月，共32例乳腺癌转移患者接受化间歇期短程放疗止痛（化放组），将同期单纯接受化疗的乳腺癌骨转移患
目的：探究小剂量螺内酯对急性前壁心肌梗死患者血清脑利钠肽水平和左室重构的影响．方法：将我院收治的68例急性前壁心肌梗死患者按照随机分配表的方式平均分为治疗组和观察组，各34
针对SIP多媒体会议框架中若干高级问题进行了一定深度和广度的探讨,外针对相应问题提出了有效可行的解决方案.其中主要论述了6个方面的问题:会议类型,加入会议,获取会议信息,
介绍了一种中文词句快速检索算法,该算法将中文文献正文转换成文献中每个汉字的位置索引列表.根据位置索引列表信息能够快速查找出用户关心的某个词句在文献中出现的位置,并
目的 研究恶性肿瘤患者外周血自然杀伤（ＮＫ）细胞活性及其临床意义。方法 采用ＬＤＨ释放法对４３例健康成人及２６７例肿瘤患者进行了外周血ＮＫ细胞活性测定。结果 恶性肿瘤患者ＮＫ细胞活性显著低于正
重点阐述J2EE框架的开发方法,结合Oracle9i的一些新技术开发了一个网站问卷调查系统,实现了XML对调查对象的表示,以及在数据库中的存储.并对该系统的体系结构、设计方法和特
以USIM驱动程序的开发为例，论述了EFI下设备驱动程序开发的过程，包括EFI驱动模式技术的使用，USIM中ATR数据的解析，APDU命令，数据包的接收和发送，以及两种USIM通信协议的实现。
提出了一种用于解决地铁运行控制问题的基于再励学习的模糊自适应控制方案,解决了多控制目标下列车控制问题,确保了列车准确运行.仿真取得了令人满意的结果.结果表明,这种将
CORBA提供了在异类分布式环境中对象之间高度的可互操作性,从而保证了建立在不同CORBA产品之上的分布式对象可互相通信.CORBA应用中一般都包含分布在不同环境下的大量对象,如
结合新一代开发工具.net和XML技术实现了贝叶斯网络推理实验平台的构建,新构建的实验平台还很好地克服了国际市场上已有的此类平台的不足,为贝叶斯网络的进一步研究打下了坚