摘要：
from queue import Queue,LifoQueue,PriorityQueue n,m,s,t=map(int,input().split())#分开读入n,m,s,t类似于scanf Weights=[[100000000 for i in range(n+1)] for j in 阅读全文
posted @ 2020-12-09 15:37
Eunice呀
阅读(265)
评论(0)
推荐(0)
摘要：
建立"数组"(List列表数据类型)： array = [value]*n array = [[value for i in range(n)] for j in range(m)] # 二维 输出时消除列表方括号 LIST=[1,2,3] print(", ".join(repr(e) for e 阅读全文
posted @ 2020-12-09 15:35
Eunice呀
阅读(135)
评论(0)
推荐(0)
摘要：
引出问题： 1. 每个活动持续多少时间？ 2. 完成整个工程至少需要多少时间？ 3. 哪些活动是关键活动？ AOE网 AOE(Activity On Edge)网为一个带权的有向无环图。其中，以顶点表示时间，有向边表示活动，边上的权值表示活动持续的时间。正常情况下（网中无回路），AOE网中只有一个入 阅读全文
posted @ 2020-12-09 11:05
Eunice呀
阅读(3430)
评论(0)
推荐(1)
摘要：
AOV网 以顶点表示活动，以有向边表示活动之间的优先关系的有向图称为顶点表示活动的 网(Activity On Vertex Network),简称AOV网。 前驱、后继 在AOV网中，若顶点i 到顶点j之间有路径,则称顶 点i为顶点j的前驱，顶点j为 顶点i的后继； 若顶点i到顶 点j之间为一条有 阅读全文
posted @ 2020-12-09 10:41
Eunice呀
阅读(5284)
评论(0)
推荐(0)
浙公网安备 33010602011771号