設有無向圖G,要求給出用普里姆算法構造最小生成樹所走過的邊的集合。
最新試題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。