ä¸å½äººéµä¾¿é éåé¡ï¼ã¡ã ãããããããã³ãã¯ããã¤ããã ããè±: Guan's route problemï¼ã¨ã¯ãã°ã©ãçè«ã«ãããåé¡ã®ä¸ã¤ã§ããã以ä¸ã®ããã«å®ç¾©ããã[1][2]ã ã°ã©ãçè«ã«ããã¦ãã°ã©ãä¸ã®ãã¹ã¦ã®è¾ºã1度ãã¤éããããªéè·¯ãåå¨ããã°ã©ããããªã¤ã©ã¼ã°ã©ããã¨ããããã®éè·¯ãããªã¤ã©ã¼è·¯ãã¨ããããã£ã¦ãã®åé¡ã解ãã«ã¯ãä¸ããããã°ã©ãã«ããã¦ãã°ã©ãä¸ã®ä¸é¨ã®è¾ºã2æ¬ã«å¢ãããã¨ã§ããªã¤ã©ã¼ã°ã©ããå¾ãããããã«ãããã¨ãèããã°ããããã®ãããªè¾ºã®çµã¿åããã¯ä¸è¬ã«è¤æ°éãããããããã®ä¸ã§å¢ããã辺ã«å²ãå½ã¦ãããè·é¢ãæå°ã«ãªããããªè¾ºã®çµã¿åãããæ±ãããã¨ã«ãªãã ãªã¤ã©ã¼ã°ã©ãã®ç¹å¾´ã¨ãã¦ããã¹ã¦ã®é ç¹ã®æ¬¡æ°ï¼é ç¹ã«æ¥ç¶ãã辺ã®æ°ï¼ã¯å¶æ°ã§ããããã¨ãæãããããä¸è¬ã®ï¼æ¬¡æ°ãå¥æ°ã§ããé ç¹ãæã¡ããï¼ã°ã©ãã«å¯¾ãã¦ã¯ã以ä¸ã®æ¹æ³ã«åºã¥ãã¦ã°ã©
{{#tags}}- {{label}}
{{/tags}}