(brian thomas rhea hw14) |
m |
||
| 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 MST's 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) | ||
Revision as of 05:06, 12 December 2008
My solution (using Kruskal's algorithm) has total weight 28. -Brian (Thomas34 22:18, 10 December 2008 (UTC))
Yep, and one of MST's is {ab,bc,cd,am,dp,ae,dh,ef,gh,ei,ij,kl,lp,mn,no}.--Asuleime 10:06, 12 December 2008 (UTC)
