【已解决】离散数学项目工序表转换为网络图(完整步骤版)

本博文源于执念斩长河学习的离散数学,本周是教学周的第九周。第九周《离散数学》课程已经讲到图论的内容了,所以本篇博文重点讲述《离散数学》(屈婉玲)版本中的一道课后习题:某工程项目有13个工序,工序之间的关系和完成时间如表5-4所示。

工序 A B C D E F G H I J K L M
紧前工序
/时间(天)
-
3
-
2
-
4
A
4
A,B
4
A,B
4
A,B
2
C,G
5
D,E,F
3
D,E
3
D,E
6
H,J
1
I,L
1

我们一步步画,边说边画,为了方便,不写权重了。

1、画起点

画个1,代表我们开始咯
在这里插入图片描述

2、画A,B,C

A,B,C他说没有紧前工序,所以,我们直接用1分出三个叉,标好1,2,3
在这里插入图片描述

3、画D

画D的时候,我们不知道它的序号,到底是否写5,那我们就不用写,D出去之后,立马画一条横线出去。那条横线我们假装不知道,先花出去不标号。
在这里插入图片描述

4、画 E、F、G

E、F、G中要求紧前工序是A,B。但是A,B确是没有连接,那么我们就需要用虚线代替,将2这条虚线连接到3,把D,E,F发出去
在这里插入图片描述

5、画H、J,K

H的紧前工序是C,G那么修改一下G就把他与4相连,把H发散出去,H就画好了,
J需要D,E,但是E出去没有圈子,那么可以把E与D相连抽成五,然后发散出去抽成J,K
在这里插入图片描述

6、画I

D,E已经被我们连成一个圆圈了,但F出去没有画圆圈,所以我们为F画下一个圆圈命名为6,加上一个虚线,把I发散出去,I就画好了
在这里插入图片描述

7、画L

因为L紧前工序需要H,J但H,J发散出去却没有相关,只需要修改J的指向,把H的圆圈画上去,然后命名7直接将L发散出去
在这里插入图片描述

8、画M

M紧前工序需要I和L,但是I,L出去却没有圆圈,所以可以把L指向一个圆圈,命名为8,然后改变I的指向,将M发散出去。
在这里插入图片描述

9、大功告成:补个圆结束

我们将M发散出去后,发现K,和M没有对应圆圈,我们再次两条线合并一下就行了。

在这里插入图片描述

总结

这是不断看书上的相关项目网络图进行不断画的,我配合的例题是《离散数学》第五版,P130的例题,两者不断用纸相互推演,最后我尝试解出这道题目,最好用铅笔,一步步慢慢推出来。看到此处点个赞^_^

同类好文

(C语言浙大版)小白实现拓扑排序(包含测试源码)

Guess you like

Origin blog.csdn.net/m0_37149062/article/details/121287398