如果邊的排列方式(Adjacency List)不同, 很可能會造成DFS出來的結果不同. 試試看, 如果<u,x>比<u,v>先被走過, ... 一般型Minimum Spanning Tree演算法.
確定! 回上一頁