论文部分内容阅读
对具有两个权的有向网络的最优路径问题，从不同角度进行了探讨.给出了计算两个节点间的使费用与容量之比最小的路径的多项式算法.并证明了算法有较好的收敛性.
双权网络路径的最优化分析
【摘 要】
：
对具有两个权的有向网络的最优路径问题，从不同角度进行了探讨.给出了计算两个节点间的使费用与容量之比最小的路径的多项式算法.并证明了算法有较好的收敛性.
【机 构】
：
吉林化工学院基础部
【出 处】
：
吉林化工学院学报
【发表日期】
：
2001年2期
其他文献
国家助学贷款是国家实施科教兴国战略、加速人才培养的重大政策,为公民获得公平、公正的教育机会提供了一种新的社会保障机制.对国家助学贷款工作的实施,本文提出了一些措施
目的：研究β—环糊精包合茶芎挥发油的最佳工艺条件。方法：采用饱和溶液搅拌法制备包合物，应用红外分光光度仪对包合物做了定性鉴别，并用正交试验法探讨制备包合物的最佳工艺条件
道德教育在学生全面发展中起着统帅和灵魂的作用.然而,在我国的道德教育中,存在着许多缺失,致使道德教育的实效偏低;采取对策,克服缺失是提高道德教育效果的必然选择.
介绍了Delphi信息系统的开发、ADO数据库的连接.论述了采用Delphi 进行系统设计的要求、过程、步骤和可移植性的实现.
传统的小学语文课堂教学注重"以本为本",突出"三个中心",是教师将自己拥有的知识传授给学生,是教与学两方面的机械叠加.教师的预设使课堂变得死板、机械、沉闷,缺乏活力.新课