战术计算——统筹图关键路径长度的求解
一、用户接口设计
1、战术计算中统筹图题干条件一般如下图所示,题干包括了工作代号id,紧前工作previous,持续时间time。我设计的算法就是通过指导用户根据格式将题干条件一并输入在文本框。
2、统筹图输入示例:工作A(对应输入1)的工期为3(对应输入3),A没有紧前工作(对应输入0);工作B(对应输入2)的工期为4(对应输入4),B的紧前工作是A(对应输入1);工作C(对应输入3)的工期是5(对应输入5),C的紧前工作是A(对应输入1),则应输入:1,3,0,2,4,1,3,5,1(半角逗号)。备注:ABCDEFG~Z分别用1234567···表示。
3、用户按照要求输入字符串后,将字符串格式化的伪代码如下:
def AOE_topology(base_Num):
# 将输入字符串去掉逗号存入变量base_Num,返回一个列表
base_Num = base_Num.split(",")
# 返回L,L = base_Num长度除以3
L = (len(base_Num) // 3)
for i in range(L):
# 依