赋权图的拓扑空间 |
| |
引用本文: | 孔令波,高艳. 赋权图的拓扑空间[J]. 商, 2013, 0(14): 384-384 |
| |
作者姓名: | 孔令波 高艳 |
| |
作者单位: | 武汉理工大学华夏学院 |
| |
摘 要: | 本文对水路运输、交通运输中的赋权图定义了对应的拓扑空间,并讨论了相关的拓扑性质,证明了此类空间具有的强分离性质及紧性.对传统的Dijkstra方法进行改进,为最优化运输方案提出了一种算法,使得这种算法更容易理解和计算.
|
关 键 词: | 赋权图 拓扑空间 拓扑不变性 最短通路 |
The Topology Space of Evaluation Graph |
| |
Abstract: | A topology space for evaluation graph is defined in the paper, some properties with respect to the space is given such as compact, Haus- dorff, regular, normality. Dijsktra method to calculate the shortest route of evaluation has been improved. |
| |
Keywords: | evaluation graph topology space invarlant shortest route |
本文献已被 维普 等数据库收录! |
|