MathCastle
Graph TheoryChallengeGraph Algorithms

Graph Algorithms · Challenge problem

A network has vertices s,t,u,v,w,xs,t,u,v,w,x and weighted edges st:4,su:6,tu:2,tv:7,uv:3,uw:5,vw:1,vx:8,wx:2st{:}4, su{:}6, tu{:}2, tv{:}7, uv{:}3, uw{:}5, vw{:}1, vx{:}8, wx{:}2. Running Prim's algorithm starting from ss (always adding the cheapest edge leaving the current tree), what is the TOTAL weight added to the tree at the moment vertex ww joins it (not the final total once every vertex is in)?