對(duì)于下面的帶權(quán)圖,若從頂點(diǎn)v0出發(fā),則按照普里姆算法生成的最小生成樹中,依次得到的各條邊為()。
對(duì)于下面的帶權(quán)圖,其最小生成樹的權(quán)為()。
對(duì)于下面的有向圖,假定用鄰接矩陣表示,則從頂點(diǎn)v0開始進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為(),從頂點(diǎn)v0開始進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為()。