论文部分内容阅读
在不考虑负回路的前提下，给出了在含有负权的赋权图上求任意两点间最短路径的一种简便算法，此算法既适用于有向图又适用于无向图，并且可据此算法找到最短路径。
赋权图上最短路径的一种简便算法
【摘 要】
：
在不考虑负回路的前提下，给出了在含有负权的赋权图上求任意两点间最短路径的一种简便算法，此算法既适用于有向图又适用于无向图，并且可据此算法找到最短路径。
【机 构】
：
四川建筑职业技术学院计算机工程系
【出 处】
：
贵州师范大学学报：自然科学版
【发表日期】
：
2012年5期
其他文献
某厂原有异丁烯分离精制系统已不能满足生产能力扩大和异丁烯产品纯度提高的要求。针对原有工艺存在问题进行改造，增加一冷却吸收塔，采用先脱轻组分，再脱重组分的工艺，原装置塔体
针对决策树泛化能力差,容易产生过拟合问题,提出基于随机化属性选择和决策树组合分类器。首先运用随机化邻域属性约减产生多个分类较高的属性子集;其次每个属性子集作为分类
土地沙化的产生与地理环境、人类活动密不可分。大西北地区一直是土地沙化的重灾区,一来大西北地区深入我国腹地属于温带大陆性气候,这种气候本身特点便是降雨量不多,加之干
介绍了基于NI USRP和LabVIEW的虚拟仪器快速创建实时通信系统的用法,使用设备NI USRP-2930和LabVIEW平台创建DQPSK收发机。通过NI USRP-2930发送并接收实时信号,且所有的信号
阐述了手动报警按钮替代消火栓按钮启泵的误区。并指出消火栓按钮替代手动报警按钮的安全隐患：危及消防队员人身安全；危及消防水泵本身的安全。
介绍了2010年美国总统绿色化学挑战奖的获奖项目。5个获奖奖项分别是：①美国DOW化学公司和德国BASF公司共同获得了绿色合成路线奖。他们共同研发了利用过氧化氢作为氧化剂制备
一种大组件重力流自生动态膜生物反应器污水处理装置及其处理工艺,首先将价格低廉、易得的工业涤纶滤布作为膜基材制成一个膜组件,同时向膜组件内部添加聚丙烯载体,形成缺氧
利用LI-6400便携式光合测定系统（Li-cor，USA），研究了银杏幼叶、全展嫩叶和成熟叶三个不同发育阶段Pn对短期CO2浓度升高的响应，并运用photosynthesis assistant software计算了它们
探讨利用软件实现工程造价计算中工程量的自动计算及目前此类软件应用中存在的问题及其原因分析，提出解决存在问置的几点思考。
该文设计了一种适用于IEEE802.1AE协议的GCM高速硬件结构。GCM的核心模块包括AES和Ghash两部分。该文中Ghash模块采用了一种新型的并行乘加器,可以同时处理多组数据,而不需要预先确定等待处理的分组数据总数;为了支持密钥每个时钟周期不断变化,AES中密钥扩展模块采用了循环展开结构。该文采用二度并行的Ghash模块实现了GCM高速加密电路,使用Fujitsu 0.13μm 1.2V