完成拓扑排序的前提条件是AOV网中不允许出现( )。

作者:高老师 浏览 0

完成拓扑排序的前提条件是AOV网中不允许出现( )。


【正确答案】:回路
【题目解析】:

题目考查AOV网。边表示活动的网(AOV网)可以用来估算工程的完成时间。这是一个带权的有向无环图,其中顶点表示事件,弧表示活动,权表示活动持续的时间。环即回路,然后就可以拓扑排序了。拓扑排序的方法很简单:(1)在有向图中选一个没有前驱的顶点并且输出;(2)从图中删除该顶点和所有以它为尾的弧。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板