论文部分内容阅读
对具有两个权的有向网络的最优路径问题，从不同角度进行了探讨.给出了计算两个节点间的使费用与容量之比最小的路径的多项式算法.并证明了算法有较好的收敛性.
双权网络路径的最优化分析
【摘 要】
：
对具有两个权的有向网络的最优路径问题，从不同角度进行了探讨.给出了计算两个节点间的使费用与容量之比最小的路径的多项式算法.并证明了算法有较好的收敛性.
【机 构】
：
吉林化工学院基础部
【出 处】
：
吉林化工学院学报
【发表日期】
：
2001年2期
其他文献
国家助学贷款是国家实施科教兴国战略、加速人才培养的重大政策,为公民获得公平、公正的教育机会提供了一种新的社会保障机制.对国家助学贷款工作的实施,本文提出了一些措施
通过对《美国的悲剧》中主人公的分析、评论,深刻揭露了二十世纪初美国社会的黑暗和腐败;《美国的悲剧》标志着现实主义在美国的胜利。
针对多效顺流精馏流程建立了通用的数学模型，并以年消耗费用最小为目标涵数进行了设计型模拟优化计算，经实例考核，证明了该数学模型通用、可靠并可方便地求出多效顺流流程设计所
目的：研究β—环糊精包合茶芎挥发油的最佳工艺条件。方法：采用饱和溶液搅拌法制备包合物，应用红外分光光度仪对包合物做了定性鉴别，并用正交试验法探讨制备包合物的最佳工艺条件
道德教育在学生全面发展中起着统帅和灵魂的作用.然而,在我国的道德教育中,存在着许多缺失,致使道德教育的实效偏低;采取对策,克服缺失是提高道德教育效果的必然选择.
介绍了Delphi信息系统的开发、ADO数据库的连接.论述了采用Delphi 进行系统设计的要求、过程、步骤和可移植性的实现.
传统的小学语文课堂教学注重"以本为本",突出"三个中心",是教师将自己拥有的知识传授给学生,是教与学两方面的机械叠加.教师的预设使课堂变得死板、机械、沉闷,缺乏活力.新课
建立了一套用质量损失隙透法测低蒸汽压的实验装置，给出了用该法测定蒸汽压的计算公式及装置的修正参数。用正十六烷和１－十八烯作标准物质对设备进行了可靠性和稳定性检验。
一、把握文科综合考试的特点<文科综合考试说明>明确指出:文科综合考试与单科考试的测试目标具有一定的一致性,都侧重考查考生对所学专门知识的理解与应用能力.不同的是单科