dijkstra ·¹Æ÷Æ® °æ¿µ°æÁ¦ °Ë»ö°á°ú
1 °Ç (1/0 ÂÊ)
»ó¼¼Á¶°Ç 
 
ÆÄÀÏÁ¾·ù 
|
Edsger DijkstraÀÇ ShortestPath ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇÏ¿© ÀԷ¹ÞÀº ±×·¡ÇÁÀÇ ÃÖ´Ü°æ·Î¸¦ ±¸ÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼º ÇÏ´Â ÀÚ·áÀÔ´Ï´Ù. ÃÖ´Ü°æ·Î / #3 ¼Ò½º ¹× ÁÖ¼® #include <iostream.h> #define max 10 //Á¤Á¤ÀÇ ¼ö¸¦ 10°³·Î Á¦ÇÑ #define num 1000 // ÃÖ´ë °æ·ÎÀÇ ºñ¿ëÀ» 1000À¸·Î Á¦ÇÑ class Dot // Dot Ŭ·¡½ºÀÇ Á¤ÀÇ { public: int dis; // Á¤Á¡±îÁöÀÇ °Å¸® bool s; // ½ÃÀÛÁ¡¿¡¡¦ |
|
°æ¿µ°æÁ¦  | 
6p age   | 
1,000 ¿ø
|
|
|
|
|