日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

已知圖G如下所示，根據(jù)Prim算法，構造最小生成樹。（要求給出生成過程）

答案：

你可能感興趣的試題

AOE網(wǎng)G如下所示，求關鍵路徑。（要求標明每個頂點的最早發(fā)生時間和最遲發(fā)生時間，并畫出關鍵路徑）

答案：

（1）最早發(fā)生時間和最遲發(fā)生時間：

（2）關鍵路徑：

寫出下圖中全部可能的拓撲排序序列。

答案：

1，5，2，3，6，4
1，5，6，2，3，4
5，1，2，3，6，4
5，1，6，2，3，4
5，6，1，2，3，4