(brian thomas rhea hw14) |
|||
(2 intermediate revisions by one other user not shown) | |||
Line 1: | Line 1: | ||
My solution (using Kruskal's algorithm) has total weight 28. -Brian ([[User:Thomas34|Thomas34]] 22:18, 10 December 2008 (UTC)) | My solution (using Kruskal's algorithm) has total weight 28. -Brian ([[User:Thomas34|Thomas34]] 22:18, 10 December 2008 (UTC)) | ||
+ | ---- | ||
+ | Yep, and one of MSTs is {ab,bc,cd,am,dp,ae,dh,ef,gh,ei,ij,kl,lp,mn,no}.--[[User:Asuleime|Asuleime]] 10:06, 12 December 2008 (UTC) | ||
+ | ---- | ||
+ | That's what I got too |
Latest revision as of 07:22, 14 December 2008
My solution (using Kruskal's algorithm) has total weight 28. -Brian (Thomas34 22:18, 10 December 2008 (UTC))
Yep, and one of MSTs is {ab,bc,cd,am,dp,ae,dh,ef,gh,ei,ij,kl,lp,mn,no}.--Asuleime 10:06, 12 December 2008 (UTC)
That's what I got too