论文部分内容阅读
在图的水平构形概念的基础上,结合求最短路的Dijkstra方法,提出一种用于求图的带宽上标号方法,其主要内容为:1)用Dijkstra方法求同关于每一个顶点的水平构形;2)将选用的水平构形的每一个水平集Li分成互不相交的两个子集Li^(1),Li^(2)先对Li^(1)标号,再对Li^(2)标号。