利用组合技术的迪杰斯特拉算法改进探讨
最短路径分析是物流配送最基本的网络分析,等价于图论中的结点间求解最短路径的问题.本文在研究迪杰斯特拉算法基础上,基于组合技术对该算法进行改进.首先利用图的节点——弧段联合结构;其次搜索方法改为双向搜索;最后对扫描点按其所在边的权值进行排列.实验表明改进算法运行效率较高.
最短路径、物流配送、图论、迪杰斯特拉、有向图
39
P208(一般性问题)
陕西省教育厅项目12JK0171
2014-03-25(万方平台首次上网日期,不代表论文的发表时间)
共3页
52-54