dijkstra ·¹Æ÷Æ® ±âŸ °Ë»ö°á°ú
2 °Ç (1/0 ÂÊ)
»ó¼¼Á¶°Ç 
 
ÆÄÀÏÁ¾·ù 
|
¡¥ 2. Greedy - Dijkstra ¾Ë°í¸®Áò ¢ºdijkstra ¾Ë°í¸®Áò ¼Ò½º(ÆÄÀϸí: dijkstra.cpp) #include<iostream.h> #include<iomanip.h> #include <fstream> //ÆÄÀÏ¿¡ ÀÔÃâ·ÂÀ» À§Çؼ using std::ofstream; using std::ifstream; //ÀÌÀ½¼± ±¸Á¶Ã¼ Á¤ÀÇ struct edge { int start_v; int end_v; }; const int MAX=11;//vertexÃÖ´ë 10°³ test(1~10¹ø index»ç¿ë) const int XX=99; ¡¦ |
|
±âŸ  | 
10p age   | 
1,000 ¿ø
|
|
|
|
|
|
³×Æ®¿öÅ©-¶ó¿ìÆà ÇÁ·ÎÅäÄÝÀÇ Á¾·ù¿Í Ư¡ Á¶»ç / IP ¶ó¿ìÆà -` ³×Æ®¿öÅ© °èÃþÀÇ ¸ñÀûÁö ÁÖ¼Ò¸¦ È®ÀÎÇØ ¸ñÀûÁö±îÁöÀÇ °æ·Î¸¦ ¼³Á¤ÇØÁÖ´Â ¹æ¹ý. (1) Static Routing(Á¤Àû ¶ó¿ìÆÃ) -` ¸ðµç ³×Æ®¿öÅ©¿¡ ´ëÇÑ °æ·Î¸¦ °ü¸®ÀÚ°¡ ¼öµ¿À¸·Î ¼³Á¤ÇÑ´Ù. -` °ü¸®ÀÚ°¡ ´Ù½Ã º¯°æÇϱâ Àü±îÁö Àý´ë º¯ÇÏÁö ¾Ê±â ¶§¹®¿¡ »õ·Î¿î ³×Æ®¿öÅ©°¡ Ãß°¡µÇ°Å³ª »èÁ¦°¡ µÇ´õ¶óµµ ¸Å¹ø ¼öµ¿ ¼³Á¤ÀÌ ÇÊ¿äÇϸç, ÀÌ¡¦ |
|
±âŸ  | 
5p age   | 
1,000 ¿ø
|
|
|
|
|