對于下面的帶權(quán)圖,其最小生成樹的權(quán)為()。
對于下面的有向圖,假定用鄰接矩陣表示,則從頂點v0開始進行深度優(yōu)先搜索遍歷得到的頂點序列為(),從頂點v0開始進行廣度優(yōu)先搜索遍歷得到的頂點序列為()。
對于下面的無向圖,假定用鄰接矩陣表示,則從頂點v0開始進行深度優(yōu)先搜索遍歷得到的頂點序列為(),從頂點v0開始進行廣度優(yōu)先搜索遍歷得到的頂點序列為()。