摘要
用图论中有向树和赋权图的理论指出了一些书中所讲"破圈法"的错误,同时也点出了求网络图中关键路线的两种新方法.详细说明了如何正确使用破圈法.
The article points out the errors about "Broken Circle Method" of some books by using the theory about "Directed Tree" and "Weighted Graph" and at the same time it introduces two kinds of new methods. It also explains in detail how to use “Broken Circle Method” correctly.
出处
《河北北方学院学报(自然科学版)》
2007年第5期80-82,共3页
Journal of Hebei North University:Natural Science Edition
关键词
网络图
破圈法
关键路线
有向树
赋权图
network chart
broken circle method
critical path
directed tree
weighted graph
作者简介
庞素珍(1952-),女,河化宣化人,张家口市职业技术学校讲师.