首页 | 本学科首页   官方微博 | 高级检索  
     

赋权图的拓扑空间
引用本文:孔令波,高艳. 赋权图的拓扑空间[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
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号