¢¸
  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (1 ÆäÀÌÁö)
    1

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (2 ÆäÀÌÁö)
    2

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (3 ÆäÀÌÁö)
    3

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (4 ÆäÀÌÁö)
    4

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (5 ÆäÀÌÁö)
    5

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (6 ÆäÀÌÁö)
    6

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (7 ÆäÀÌÁö)
    7

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (8 ÆäÀÌÁö)
    8

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (9 ÆäÀÌÁö)
    9

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (10 ÆäÀÌÁö)
    10


  • º» ¹®¼­ÀÇ
    ¹Ì¸®º¸±â´Â
    10 Pg ±îÁö¸¸
    °¡´ÉÇÕ´Ï´Ù.
¢º
Ŭ¸¯ : ´õ Å©°Ôº¸±â
  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (1 ÆäÀÌÁö)
    1

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (2 ÆäÀÌÁö)
    2

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (3 ÆäÀÌÁö)
    3

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (4 ÆäÀÌÁö)
    4

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (5 ÆäÀÌÁö)
    5

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (6 ÆäÀÌÁö)
    6

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (7 ÆäÀÌÁö)
    7

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (8 ÆäÀÌÁö)
    8

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (9 ÆäÀÌÁö)
    9

  • ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú   (10 ÆäÀÌÁö)
    10



  • º» ¹®¼­ÀÇ
    (Å« À̹ÌÁö)
    ¹Ì¸®º¸±â´Â
    10 Page ±îÁö¸¸
    °¡´ÉÇÕ´Ï´Ù.
´õºíŬ¸¯ : ´Ý±â
X ´Ý±â
µå·¡±× : Á¿ìÀ̵¿

±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú

·¹Æ÷Æ® > ±âŸ ÀÎ ¼â ¹Ù·Î°¡±âÀúÀå
Áñ°Üã±â
Å°º¸µå¸¦ ´­·¯ÁÖ¼¼¿ä
( Ctrl + D )
¸µÅ©º¹»ç
Ŭ¸³º¸µå¿¡ º¹»ç µÇ¾ú½À´Ï´Ù.
¿øÇÏ´Â °÷¿¡ ºÙÇô³Ö±â Çϼ¼¿ä
( Ctrl + V )
ÆÄÀÏ : ±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú.hwp   [Size : 150 Kbyte ]
ºÐ·®   10 Page
°¡°Ý  1,000 ¿ø

Ä«Ä«¿À ID·Î
´Ù¿î ¹Þ±â
±¸±Û ID·Î
´Ù¿î ¹Þ±â
ÆäÀ̽ººÏ ID·Î
´Ù¿î ¹Þ±â


ÀÚ·á¼³¸í
±×·¡ÇÁ ±¸Á¶ ¹× ½ÇÇà°á°ú¿¡ ´ëÇÑ ±ÛÀÔ´Ï´Ù.

kruskal
º»¹®/³»¿ë
#include
#include
#include
#define VN 8 //Á¤Á¡ÀÇ °³¼ö
#define EN 12 //edgeÀÇ °³¼ö
#define MAX 10
int Lck=0,Rck=0;
/////////////////////////////////////////////////////////////////////////////
// ±âº» edge,vertex ¸®½ºÆ® ±¸Á¶ /////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////
struct Vertex{
int vernum; struct Edge* path12; struct Edge* path1;
struct Edge* path3; struct Edge* path5; struct Edge* path6;
struct Edge* path7; struct Edge* path9; struct Edge* path10;
}*v[VN]; // Á¤Á¡ VN-1°³ 1~VN-1
struct Edge{ // edge¸®½ºÆ® ±¸Á¶ | leftver | value | passcheck | Rightver |
struct Vertex* LeftVer;// | ÁÂÃøÁ¤Á¡| °ª | Åë°ú¿©ºÎ | ¿ìÃøÁ¤Á¡ |
struct Vertex* RightVer;
int recur;
int value;
int passcheck;
}*e[EN]; //¡¦(»ý·«)


ÀÚ·áÁ¤º¸
ID : smhs****
Regist : 2012-03-10
Update : 2012-03-10
FileNo : 16143830

Àå¹Ù±¸´Ï

¿¬°ü°Ë»ö(#)
±×·¡ÇÁ   ±¸Á¶   ½ÇÇà°á°ú  


ȸ»ç¼Ò°³ | ÀÌ¿ë¾à°ü | °³ÀÎÁ¤º¸Ãë±Þ¹æħ | °í°´¼¾ÅÍ ¤Ó olle@olleSoft.co.kr
¿Ã·¹¼ÒÇÁÆ® | »ç¾÷ÀÚ : 408-04-51642 ¤Ó ±¤ÁÖ±¤¿ª½Ã ±¤»ê±¸ ¹«Áø´ë·Î 326-6, 201È£ | äÈñÁØ | Åë½Å : ±¤»ê0561È£
Copyright¨Ï ¿Ã·¹¼ÒÇÁÆ® All rights reserved | Tel.070-8744-9518
ÀÌ¿ë¾à°ü | °³ÀÎÁ¤º¸Ãë±Þ¹æħ ¤Ó °í°´¼¾ÅÍ ¤Ó olle@olleSoft.co.kr
¿Ã·¹¼ÒÇÁÆ® | »ç¾÷ÀÚ : 408-04-51642 | Tel.070-8744-9518