论文部分内容阅读
如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键．根据重庆高速公路路网的特点，采用分治法，提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法，并对算法复杂度进行了分析．
最短路径搜索算法在高速公路收费系统中的应用
【摘 要】
：
如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键．根据重庆高速公路路网的特点，采用分治法，提出了一种将Floyd算法和Johnson算法相结合的改进算法来求
【机 构】
：
重庆工学院,重庆市博恩科技有限公司
【出 处】
：
重庆工学院学报(自然科学版)
【发表日期】
：
2007年5期
其他文献
1 软坚化瘀积极阻断病情早期诊断、积极阻断与延缓肝纤维化是治疗肝硬化的关键.笔者认为,肝纤维化的过程是由于湿热毒邪结于体内,伤及脏腑气血,继而正气亏损,不能抗御邪气,致
针对中国象棋和韩国象棋存在的异同点，从机器博弈角度出发，在棋盘、棋子、规则、博弈复杂度和机器博弈关键技术等方面进行了分析，以便更好地开展象棋的机器博弈活动，也为韩国象棋
模具的表面处理在模具加工中具有十分重要的地位，而电子束加工技术正是一种完全不同于传统机械加工的新的模具表面处理工艺．介绍了电子束技术在国内外的发展现状，概述了脉冲电子