文档分类
1.不能得到输出顺序为154623的序列。部分合法操作序列为ADAAAADDAD,得到部分
输出序列1546后,栈中元素为23,3在栈顶,故不可能2先出栈,得不到输出序列154623。
2.E={(1,3),(1,2),(3,5),(5,6),(6,4)} 七、名词解释(1小题,共4分)
1.若在带权有向图G中以项点表示事件,以有向边表示活动,边上的权值表示该活动持续
的时间,则此带权有向图称为用边表示活动的网(Activity On Edge network),简称AOE网。