| 用最优化选择原则求最短路径及长度 |
| |
| 引用本文： | 孙霞林. 用最优化选择原则求最短路径及长度[J]. 湖北师范学院学报(自然科学版), 2002, 22(2): 72-74,102 |
| |
| 作者姓名： | 孙霞林 |
| |
| 作者单位： | 武汉化工学院,计算机系,湖北,武汉,430073 |
| |
| 摘 要： | 用最优化选择原则对有向赋权图中的最短路径问题进行了讨论，给出在任意简单有限有向赋权图中求出从任一点到指定点间的最短路径长度的数学模型，提出构造一条含弧数最少的最短路径的方法，并推广到简单有限无向赋权图中。
|
| 关 键 词： | 图论 最短路径长度 最优化选择原则 有向赋权图 数学模型 最优策略 |
| 文章编号： | 1009-2714(2002)02-0072-03 |
The Calculated Shortrst Distance and Length Applied Optimization Select Rules |
| |
| SUN Xia lin. The Calculated Shortrst Distance and Length Applied Optimization Select Rules[J]. Journal of Hubei Normal University(Natural Science), 2002, 22(2): 72-74,102 |
| |
| Authors: | SUN Xia lin |
| |
| Abstract: | The article introduced a mathematical pattern that calculated length of the shortest distance arbitrary to certain point in arbitrary simple finite weighted graph and presented a method that constructed the shortest distance involving the lessest number of arc and expanded into simple finite non orientable weighted graph. |
| |
| Keywords: | vectorial weighted graph tactics policy shotest distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
