判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 深度优先遍历算法
D. 广度优先遍历算法
【C6】
A. published
B. simulated
C. illuminated
D. circulated
【C19】
A. advantage
B. exception
C. measure
D. charge
带权为9,2,4,6的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为______。
A. 21
B. 41
C. 36
D. 39