Please enable JavaScript.

Coggle requires JavaScript to display documents.

tree ต้นไม้ (บทนํา (คุณสมบัติของต้นไม้ (ทฤษฎีที่ 1 ต้นไม้ที่มีจํานวนจุด n…

- - - - Prim's Algorithm
      - Kruskal's Algorithm
      - เปรียบเทียบระหว่าง Prim's algorithm และ Kruskal's algorithm
        
        กรณีของ Prim's algorithm จะเลือกเส้นเชื่อมที่มีน้ำหนักน้อยที่สุดซึ่งเชื่อมต่อ
        กับจุดที่อยู่ในต้นไม้แบบแผ่และไม่ทำให้เกิดวงจรแบบง่าย
        
        ในขณะที่ Kruskal's algorithm จะพิจารณาเลือกเส้นเชื่อมที่มีน้ำหนักน้อยที่สุดและไม่ทำให้เกิดวงจรแบบง่าย โดยไม่สนใจว่าจะเชื่อมต่ออยู่กับจุดในต้นไม้แบบแผ่หรือไม่
- - - - Infix ---> Prefix
        
        Use preorder traversal
      - Infix ---> Postfix
        
        Use postorder traversal
- - - - กรณีของ Prim's algorithm จะเลือกเส้นเชื่อมที่มีน้ําหนักน้อยที่สุดซึ่งเชื่อมต่อ กับจุดที่อยู่ในต้นไม้แบบแผ่และไม่ทําให้เกิดวงจรแบบง่าย
      - ในขณะที่ Kruskal's algorithm จะพิจารณาเลือกเส้นเชื่อมที่มีน้ําหนักน้อยที่สุด และไม่ทําให้เกิดวงจรแบบง่าย โดยไม่สนใจว่าจะเชื่อมต่ออยู่กับจุดในต้นไม้แบบ แผ่หรือไม่