单项选择题
A.89, 27, 35, 78, 41, 15 B.27, 35, 41, 16, 89, 70 C.15, 27, 46, 40, 64, 85 D.90, 80, 45, 38, 30, 25
A.连通无向网的最小生成树中,顶点数恰好比边数多1 B.若有向图是强连通的,则其边数至少是顶点数的2倍 C.可以采用AOV网估算工程的工期 D.关键路径是AOE网中源点至汇点的最短路径
A.t->prior->next= t->next; t->next->prior= t->prior; B.t->prior->prior= t->prior, t->next->next= t->next, C.t->prior->next= t->prior; t->next->prior= t->next; D.t->prior->prior= t->next; t->next->prior= t->prior;