second best MST - Dev Shed

User Name:

Password:

Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.
		Dev Shed Forums > Programming Languages - More > Software Design
second best MST Discuss second best MST in the Software Design forum on Dev Shed. second best MST Software design forum discussing design principles and non-language specific algorithms. Get help with logic, algebraic, or relational concepts.

Add This Thread To:

Del.icio.us

Digg

Google

Spurl

Blink

Furl

Simpy

Y! MyWeb

« Previous Thread | Next Thread »

Thread Tools

Search this Thread

Rate Thread

Display Modes

Dev Shed Forums Sponsor:

July 15th, 2003, 12:05 AM

me_no_xpert

Junior Member

Join Date: Jun 2003

Location: India

Posts: 19

Time spent in forums: < 1 sec
Reputation Power: 0

second best MST

Iam back with yet another ?

How can one find the second best Minimum sPANNing tree (MST)in a graph.. There are standard algo's like Prim and Kruskal to get the MST of a graph.. Does it involve modifications to these?

Viewing: Dev Shed Forums > Programming Languages - More > Software Design > second best MST

« Previous Thread | Next Thread »

Developer Shed Advertisers and Affiliates

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump