排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
在没有回路的有限图中寻找最长路及最短路,一般是应用递推公式,先求出图中各点的指标值,进而找出最长路及最短路.寻找工序流线图的主要矛盾线可以应用这种方法.但是,如果只需要找出一条主要矛盾线而不要求计算出各个工序的最早可能开工时间,那末,应用递推公式就略嫌不便.本文介绍一种“消去法”,应用这种方法无需计算图中各点的指标值.这种方法的特点是:尽量从图中抹掉一批点和弧,尽快地找出一条最长路或最短路.它适用于“手算”. 相似文献
1