论文部分内容阅读
在交通运输过程中,经常遇到寻找最短路径问题。本文将此问题归结成一个动态规划的问题,并构造出一个切实可行的算法,能在 O(n~3)的时(空)间耗费下,求出具有 n 个结点的运输网络图中的任意两点间的最短道路和最短长度。
交通运输中STP问题的探讨
【摘 要】
：
在交通运输过程中,经常遇到寻找最短路径问题。本文将此问题归结成一个动态规划的问题,并构造出一个切实可行的算法,能在 O(n~3)的时(空)间耗费下,求出具有 n 个结点的运输网
【机 构】
：
武汉水运工程学院
【出 处】
：
交通与计算机
【发表日期】
：
1991年1期
其他文献
目的探究生长抑素和乌司他汀联合使用于急性胰腺炎的疗效。方法选取我院2016年3月~2017年3月收治的急性胰腺炎患者62例作为观察对象,按照入院治疗时间的不同随机分为对照组和
公开钥密码体制在网络通信安全中的作用越来越受到广泛的重视，但是一个设计不完善的通信协议可使得一个“主动”的入侵者不需击皮密码体制就可明文或进行破坏。论文首先给出协
文章通过介绍Ｍｉｃｒｏｓｏｆｔ ＳＱＬ Ｓｅｒｖｅｒ ６．５ ｆｏｒ ＮＴ的有关技术，阐述了在开发Ｃ／Ｓ应用系统过程中，使用和管理ＳＱＬ Ｓｅｒｖｅｒ６．５的快速入门方法和高级技巧。
东芝公司步索尼公司之后尘也将放弃等离子电视市场。同时，公司把研发重心转移到了液晶显示(LCD)和表面传导电子发射显示器(SED Surface-conduction Electronemitter)电视上。
在空调制冷系统的检测中．应用新型美国Tif仪器公司5650型自动卤素检漏仪进行不同检测方法对检测准确率影响的研究。结果表明，检测方法不同，该仪器检测准确率确有变化．若检测方法
近几年来随着整机利润的不断下降，大型家电企业都以“降低成本和掌握核心技术”为口号，涉足IC设计领域。从海尔、夏新和海信到最近推出“虹芯一号”的长虹，造芯运动似乎成为了中