Junction Tree Algorithm - How do you make a junction tree?

To create a junction tree, one needs to extract a maximum weight spanning tree from the clique graph. This process can be efficiently executed by tweaking Kruskal's algorithm. The final step involves applying the belief propagation method to the resulting junction tree.