四虎亚洲精品无码,香蕉丝瓜草莓樱桃草莓榴莲污

判斷題使用迪杰斯特拉算法，能求出有向網中任意2個頂點的最短路徑。

1.判斷題在某AOE網中，ak是從頂點Vi到頂點Vj的活動，則活動ak的最早開始時間等于Vi的最早發(fā)生時間。

2.判斷題需要借助于深度優(yōu)先遍歷算法來求得AOE網的關鍵路徑。

3.判斷題在某AOV網中，頂點Vi到頂點Vj有路徑，則該AOV網的任何拓撲排序序列中，Vi一定排在Vj的前面。

4.判斷題可以借助于拓撲排序算法來判斷一個有向圖是否有回路。

5.判斷題某無向連通網只有唯一的一棵最小生成樹，則該無向連通網個邊上的權值互不相同。

6.判斷題Kruskal算法適合求解邊稠密圖的最小生成樹。

7.判斷題對于一個連通圖，有唯一的一棵深度優(yōu)先遍歷生成樹。

8.判斷題從無向圖的任一頂點出發(fā)，進行一次廣度優(yōu)先搜素，都能訪問到圖的所有頂點。

9.判斷題對于一個連通圖，通過一次深度優(yōu)先遍歷，能訪問到所有頂點。

10.判斷題鄰接表的空間復雜度為O（n²），與邊（或?。┑臈l數無關。