ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีของพริม"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
ไม่มีความย่อการแก้ไข ป้ายระบุ: เพิ่มยูอาร์แอล wikipedia.org การแก้ไขแบบเห็นภาพ: สลับแล้ว |
||
บรรทัด 91:
mst=[ ("A", "B", 2),("A", "E",2 ),("A", "C", 3),("B", "D", 4)]
assert prim(nodes,edges )==mst
<ref
<
[[หมวดหมู่:ขั้นตอนวิธีกราฟ]]
[[หมวดหมู่:ต้นไม้ทอดข้าม]]
[[หมวดหมู่:อัลกอริทึม]]
▲<references group="https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims-minimum-spanning-tree-mst-2/" />
▲<references group="https://en.wikipedia.org/wiki/Prim%27s_algorithm" />
▲<references group="http://www.mwit.ac.th/~jeab/sheet40206/Prim.pdf" />
| |||