寻找最长路及最短路的消去法 |
| |
引用本文: | 黄国勋,吴锦宝.寻找最长路及最短路的消去法[J].广西大学学报(自然科学版),1978(1). |
| |
作者姓名: | 黄国勋 吴锦宝 |
| |
作者单位: | 广西大学基础部数学教研组
(黄国勋),广西大学基础部数学教研组(吴锦宝) |
| |
摘 要: | 在没有回路的有限图中寻找最长路及最短路,一般是应用递推公式,先求出图中各点的指标值,进而找出最长路及最短路.寻找工序流线图的主要矛盾线可以应用这种方法.但是,如果只需要找出一条主要矛盾线而不要求计算出各个工序的最早可能开工时间,那末,应用递推公式就略嫌不便.本文介绍一种“消去法”,应用这种方法无需计算图中各点的指标值.这种方法的特点是:尽量从图中抹掉一批点和弧,尽快地找出一条最长路或最短路.它适用于“手算”.
|
本文献已被 CNKI 等数据库收录! |
|