|
|||||
|
|
| 最大路径算法在原条量材优化中的应用及其优化 | |
| 引用本文： | 尤磊,符利勇,宋新宇.最大路径算法在原条量材优化中的应用及其优化[J].信阳师范学院学报(自然科学版),2014(4):605-609,624. |
| 作者姓名： | 尤磊 符利勇 宋新宇 |
| 作者单位： | 1. 信阳师范学院 计算机与信息技术学院，河南 信阳464000; 中国林业科学研究院 资源信息研究所，北京100091 2. 中国林业科学研究院 资源信息研究所,北京,100091 3. 信阳师范学院 计算机与信息技术学院,河南 信阳,464000 |
| 基金项目： | 河南省省院合作项目(122106000052)；河南省基础与前沿技术研究计划项目(122300410372)；河南省教育厅科学技术研究重点项目(12B520051)；信阳师范学院青年基金 |
| 摘 要： | 在分析求解最短路径问题与求解最大路径问题差异的基础上,给出了一种在有向图中采用动态规划策略求解最大路径的算法,将其应用到原条量材网络图中求解原条最优量材问题;并提出了采用量材三角形优化原条量材网络图的一种优化方法,降低了算法的复杂度.通过实验验证了算法与优化方法的正确性与可行性. |
| 关 键 词： | 原条量材 最短路径 最大路径 拓扑排序 |
Application and Optimization of Longest Path Algorithm in Tree-Length Scaling |
|
| You Lei,Fu Liyong,Song Xinyu.Application and Optimization of Longest Path Algorithm in Tree-Length Scaling[J].Journal of Xinyang Teachers College(Natural Science Edition),2014(4):605-609,624. | |
| Authors: | You Lei Fu Liyong Song Xinyu |
| Institution: | You Lei;Fu Liyong;Song Xinyu;College of Computer and Information Technology,Xinyang Normal University;China Institute of Forest Resources and Information Techniques,CAF; |
| Abstract: | Based on the analysis of the similarities and differences between solving the shortest path problem and solving the longest path problem,an algorithm using the dynamic programming strategy was given to solve the longest problem in directed graph. The algorithm was applied to the tree-length scaling network to solve the optimal tree-length scaling problem. An optimization method using the tree-length scaling triangle was proposed to optimize tree-length scaling network. It reduced the complexity of the algorithm. The correctness and feasibility of the algorithm and optimization methods were verified through the experiments. |
| Keywords: | tree-length scaling the shortest path the longest path topological sort |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |