| 应用最优化选择原则求最短路径及长度 |
| |
| 引用本文： | 张玉成,孙俊逸.应用最优化选择原则求最短路径及长度[J].湖北大学学报(自然科学版),1993,15(1):40-44. |
| |
| 作者姓名： | 张玉成 孙俊逸 |
| |
| 作者单位： | 深圳教育学院
(张玉成)，湖北大学(孙俊逸) |
| |
| 摘 要： | 用最优化选择原则,对有向赋权图中的最短路径问题进行了讨论,给出在任意简单有限有向赋权图中求从任一点到指定点间的最短路径长度的数学模型,提出构造一条含弧数最少的最短路径的方法,并推广到简单有限无向赋权图中。
|
| 关 键 词： | 最短路径 最优化选择 图论 长度 |
THE CALCULATED SHORTRST DISTANCE AND LENGTH APPLIED OPTIMIZATION SELECT RULES |
| |
| Zhang Yucheng Sun Junyi.THE CALCULATED SHORTRST DISTANCE AND LENGTH APPLIED OPTIMIZATION SELECT RULES[J].Journal of Hubei University(Natural Science Edition),1993,15(1):40-44. |
| |
| Authors: | Zhang Yucheng Sun Junyi |
| |
| Institution: | Zhang Yucheng Sun Junyi
(Shenzhen College of Education) (Huoei University) |
| |
| Abstract: | This paper introduced a mathematical pattern that calculated length of the shortest distance arbitrary point to certain point in arbitrary simple finite weighted graph and presented mathod that constructed a shortest distance that lessest number of involve arc and expanded into simple finite non -orientable weighted graph. |
| |
| Keywords: | Vectorial weighted graph Tactics Policy Shotest distance |
| 本文献已被 CNKI 维普 等数据库收录！ |
