赋权图的拓扑空间  

The Topology Space of Evaluation Graph

作　　者：孔令波[1] 高艳[1] 

机构地区：[1]武汉理工大学华夏学院

出　　处：《商》2013年第14期384-384,共1页Business

摘　　要：本文对水路运输、交通运输中的赋权图定义了对应的拓扑空间,并讨论了相关的拓扑性质,证明了此类空间具有的强分离性质及紧性.对传统的Dijkstra方法进行改进,为最优化运输方案提出了一种算法,使得这种算法更容易理解和计算.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.

关 键 词：赋权图 拓扑空间 拓扑不变性 最短通路 

分 类 号：F270.7[经济管理—企业管理]