MST !!!

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
Moni
Experienced poster
Posts: 202
Joined: Fri Mar 22, 2002 2:00 am
Location: Chittagong. CSE - CUET
Contact:

MST !!!

Post by Moni »

Which of the problems in the volumes can be solved by MST ? :roll:

Anyone who have followed this algorithm can you put a short tutorial on MST with the example with that solved problem ??? :-? :-? :-?
ImageWe are all in a circular way, no advances, only moving and moving!

Subeen
Experienced poster
Posts: 127
Joined: Tue Nov 06, 2001 2:00 am
Location: Bangladesh
Contact:

Post by Subeen »

an easy problem that can be solved by MST is 10034.

there is two famous algorithm: 1. Kruskal, 2. Prim.
u can solve the problem using any one. (i tried prim)
it's easy, so u should code it by urself :)

and follow intro. to algo. (CLTR) for the algorithm or any other algo. book.

kmhasan
Problemsetter
Posts: 107
Joined: Fri Oct 26, 2001 2:00 am
Location: Canada
Contact:

Post by kmhasan »

These are the problems (from the volume) that I used MCST to solve:

10034 Freckles
10147 Highways
10307 Killing Aliens in Borg Maze
10369 Arctic Network
10397 Connect the Campus

If there are others please let me know. I'd like to re-use my code if I haven't tried it yet.

** I found 10307 and 10369 very interesting.

rasel04
New poster
Posts: 9
Joined: Sun Dec 07, 2003 4:52 am

MST Problem

Post by rasel04 »

Another MST Problem of Archieve:

2515 - Networking

soddy
New poster
Posts: 23
Joined: Tue May 29, 2007 1:39 am

908

Post by soddy »

908 is also MST problem

Anindya
New poster
Posts: 28
Joined: Sun Feb 04, 2007 4:34 am
Location: EEE,BUET,DHAKA

Post by Anindya »

More MST problems:

10462
10600
10842

Anindya
New poster
Posts: 28
Joined: Sun Feb 04, 2007 4:34 am
Location: EEE,BUET,DHAKA

Post by Anindya »

Another One:

11267

Post Reply

Return to “Algorithms”