รหัสเทียม ของ ขั้นตอนวิธีการลบย้อนกลับ


เมธอดรับค่า แถวลำดับของเส้นเชื่อม E(edges[] E){ จัดลำดับ E ในแถวลำดับเรียงจากมากไปหาน้อยตามลำดับ ตั้งค่าเริ่มต้นให้ตัวแปร i=0 ทำการวนซ้ำไปเรื่อยๆขณะที่ค่า i น้อยกว่าขนาดของแถวลำดับ E ทั้งหมด {  สร้างตัวแปร temp เก็บค่า ในรายการ E ตัวที่ i  ทำการลบค่า ในรายการ E ตัวที่ i  ถ้าปมระหว่างเส้นเชื่อมที่เก็บค่าใน temp ขณะนั้น ไม่เชื่อมต่อกัน ก็นำค่า temp เก็บ  คืนสู่แถวลำดับ E ในช่องที่ i  เพิ่มค่า i ขึ้น 1 } คืนค่าในแถวลำดับ  E ทั้งหมด}

ใกล้เคียง

แหล่งที่มา

WikiPedia: ขั้นตอนวิธีการลบย้อนกลับ http://code.google.com/p/mst-algorithms/source/bro... http://en.vionto.com/show/me/Kruskal's+algorithm http://courses.cs.vt.edu/~cs5114/spring2009/lectur... //doi.org/10.1145%2F335305.335345 http://en.wikipedia.org/wiki/Bor%C5%AFvka's_algori... http://en.wikipedia.org/wiki/Dijkstra's_algorithm http://en.wikipedia.org/wiki/Kruskal's_algorithm http://en.wikipedia.org/wiki/Prim's_algorithm