论文部分内容阅读
提出了Auction算法在无圈网络中的一种改进.在改进的新算法中,采取了新的推进(extension)方式,从而成功地降低了算法的复杂性.改进后算法的复杂性为O(m),此处m是图的弧数.
最短路问题的Auction算法在无圈网络中的改进
【摘 要】
：
提出了Auction算法在无圈网络中的一种改进.在改进的新算法中,采取了新的推进(extension)方式,从而成功地降低了算法的复杂性.改进后算法的复杂性为O(m),此处m是图的弧数.
【机 构】
：
北京理工大学理学院
【出 处】
：
上海理工大学学报
【发表日期】
：
2003年3期
其他文献
在当前"互联网+"时代背景下,金融如何有效推动农村电商发展,建立与之相适应的长效联动机制,是当前经济新常态下农村经济转型重要课题之一。优化农村电商与互联网金融发展联动
我国互联网金融发展日新月异,经济正由“投资主导型”向“消费主导型”换挡过渡。分析互联网消费金融发展状况,探讨银行主体消费金融发展对策具有现实意义。通过介绍我国银行
实物固定资产是医疗成本的重要组成部分,也是医院经营的重要物质基础,综合性医院一般是集医疗、科研、教学于一体,各项资产的的价值量大,种类繁多。管好和用好实物固定资产,
我国个人所得税改革的重点是转换税制模式,由分类税制转为分类综合税制。研究从效率与公平的角度加以分析,得出该模式适应我国目前经济发展水平,能够兼顾税收收入与社会公平
目前采用的路口通行规则是，亮绿灯时处于对向的两条车道上的车辆可以同时通行，由于一条车道的直行车辆和另一条车道的左转车辆存在着冲突，交通效率被降低。在上海的一些交通要道
研究了战场警觉及数据分发系统（BADD）的特点，探讨了处于计算机软件技术应用前沿的本体和多代理技术的基础理论，介绍了FIPA MAS的开发平台JADE的本体方法．运用其方法构建了BADD领域
技术工人、特别是其中高技能人才,是科学技术成果转化为生产力的直接实现者,为切实做好技术工人人才开发,亟须改进传统的工考方式,建立人才培养开发机制,建立＂山西省工人技术
运用以密度泛函理论为基础的相对论性离散变分方法（DV—Xα），模拟计算了完整的和含氧空位的钼酸钙（CaMoO4）晶体的电子结构，得到了含有F、F^＋心的CaMoO4晶体电子态密度分布以及它们可
从上海三次产业的产值及其碳排放量出发,利用Lotka-Volterra模型对上海二三产业调整进行模拟分析.运用系统动力学的理论和方法,研究上海产业低碳化及其发展运行的内在动力机