Minimum Spanning Tree
การทดลองข้างล่างนี้เปรียบเทียบการทำงานของการหา minimum spanning tree
ด้วยวิธีของ Prim และของ Kruskal โดยการทดลองแรกจะใช้กราฟที่มีเส้นเชื่อมน้อย ๆ (sparse graph)
อีกการทดลองใช้กราฟที่มีเส้นเชื่อมมาก (dense graph) ต้องขอบอกก่อนว่า
โปรแกรมที่เขียนในการทดลองนี้ใช้ adjacency matrix ในการแทนกราฟ
กราฟโล่ง
กราฟแน่น
สมชาย ประสิทธิ์จูตระกูล