公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

改进的最短路径算法在多点路由上的应用被引量：13: 2009年; Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度。(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。; 张毅张猛梁艳春; 关键词：DIJKSTRA算法蚁群算法

全选清除导出

共1页<1>

吉林省教育厅科研项目(2007248)