| 一类图的分段算法及其应用 |
| |
| 引用本文： | 刘洋.一类图的分段算法及其应用[J].赣南师范学院学报,2009,30(6):81-83. |
| |
| 作者姓名： | 刘洋 |
| |
| 作者单位： | 赣南师范学院数学与计算机科学学院,江西赣州,341000 |
| |
| 摘 要： | 详细讨论一类标准层次图的分段算法及其在最短路径上的应用，分段算法及应用在机器上得到了实现，算法的综合时间复杂度为0（e），较一些传统方法要好．
|
| 关 键 词： | 标准层次图 分段算法 最短路径 |
A Piecewise Algorithm for a Kind of Graphs and Its Application |
| |
| LIU Yang.A Piecewise Algorithm for a Kind of Graphs and Its Application[J].Journal of Gannan Teachers' College(Social Science(2)),2009,30(6):81-83. |
| |
| Authors: | LIU Yang |
| |
| Institution: | LIU Yang (School of Mathematics and Computer Science, Gannan Normal University, Ganzhou 341000. China) |
| |
| Abstract: | In this paper,we discussed piecewise algorithm of a kind of standard Graphs and its application in the shortest path problem in detail,piecewise algorithm and its application has been achieved in computer,a comprehensive algorithm time complexity is O(e),better than traditional methods. |
| |
| Keywords: | sub-standard level map piecewise algorithm shortest path |
| 本文献已被 维普 万方数据 等数据库收录！ |
