數據結構與算法 浙大 慕課 測試題

1.Prim算法中的dist[V]應該初始化爲： 2.給定下圖，其最小生成樹的總權重是 3.連通圖的最小生成樹一定是唯一的 4.拓撲排序的計算機專業排課例子裏，把課程列表轉換爲圖，其中頂點代表課程，則從V到W有一條邊代表什麼？ 5.拓撲排序的計算機專業排課例子裏，在TopSort函數中，如果外循環還沒結束，就已經找不到「未輸出的入度爲0的頂點」，則說明：   6.拓撲序一定是唯一的。 7.下圖給定

>>阅读原文<<