阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113274
科目:交大◆資工◆資料結構與演算法
年份:102年
排序:0

申論題內容

12. The running time of Kruskal's algorithm for a connected undirected weighted graph G=(V,E) is _____. Suppose that all edge weights in a graph G are integers in the range from 1 to |V|. How fast can you make Kruskal's algorithm run?_____