Update Prim.java

jsjtzyy · Oct 15, 2022 · 6cdef21 · 6cdef21
1 parent 325cb73
commit 6cdef21
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/MinimumSpanningTree/Prim.java b/MinimumSpanningTree/Prim.java
@@ -1,6 +1,6 @@
 import java.util.*;
 
-// 时间复杂度 O(V^2) 适合稠密图
+// 时间复杂度 O(V^2) 适合稠密图, 利用heap可降为 O(VlogV)
 public class Prim {
     class Edge implements Comparable<Edge>{
         int start;