ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีของพริม"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 93:
== Big-o ==
Big-o
Prim’s algorithm
Big o=o(n^2logn)
Best case กรณีไม่มีmatrix
Big o=o(1)
Worst case กรณีมีmatrix
Big o=o(n^2logn)
| |||