Back[Step 1] ¥±¥¦¥¯¥«¡¢¥Û¥Ì¥¡¥·¥¢
¥±¥¦¥¯¥«¡¢€€€€¥Þ¥»€€€€¥Í¡¢¥¡¢¥Ë¥Ì¥¡¥·¥¢¡¢¥±¡¢ë.
[Step 2] ¥¹ò¶€€¥¦¥Ä¥Û¥¥¤¡¢¥Û¥¿¥¯¥¿¥ç
¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥©¡¢ò´â·ü¦¥Ò¥Ø¥å¥¯€€¥Ì¡¢¡Ö¡¢¥Æ¡¢¥½¥±¥¦¥Ä¥Û¥¥¤¡¢€€¥¯¥¿¥ç¡¢¥±¡¢ë.
[Step 3] ¥½¥Ë¥Þ¥Ä¥Ê¥ë¡¢¥Û¥¥é¥µ¥µ
¥±¥¦¥¯¥«¡¢¥Í¥±¥¦¥Ä¥Ûv¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ëaxv (¡¼¥Ï¥¤¥·¡£¡¢¥Ê¥ã¥¢€€¥ë)¡¢¥Í¥±¥¦ ¥Ä¥Ûv¡¢¥Í¥±¥¦¥Ä¥Ûw¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ëayv,w (¡¼¥Ï¥¤¥·¡£¡¢¥Ûཀ€¥ë)¡¢€€¥é¥µ¥µ¡¢¥±¡¢ë.
[Step 4] ¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Í¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥ê¡¢¥Û¥Ï¥ã¥¤¥¹
¥Á¥¨¡¢¥Ë¡¢¥Û¥±¥¦¥Ä¥Û¡¢¥Û¥Ì¥µ¥Ê¥ë¡¢€€¥é¥µ¥µ¡¢¥, ¥±¥¦¥Ä¥Ûv¡¢¥Û¥Ì¥µ¥Ê¥ëcv¡¢¥ãþé¥Æ¥ØTc¡¢€€¥í¡¢¥£¡¢¥½¥»ø»î¦¥Ò, ¥±¥¦¥Ä¥Ûv¡¢€€¥å¥¤¥¢¥³¥ë¥Ò¥òm¡¢¥Ò¥Ï¥ã¥¤¥¹¡¢¥ª¡¢¥µ¡¢ë. ¡¢¡«¡¢¥½, ¥½¥¡¢¥¡¢¥Ã¥Ï¥ã¥¤¥¹¡¢¥¡¢¥½¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Í¥Ë¥¢¡¢¥¯¡¼èÇ¥Á¥µ¥á¡¢€€€€¥È¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥òs¡¢€€¥ã¥¤¥¹¡¢¥ª¡¢¥µ, ¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥Í¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ë¡¢¥ã, ¥Ûཀ€¥ë¡¢¥Ûþé¥Æ¥Ø¡¼¥Ï¥»ê¦¥Û¥±¥¦¥Ä¥Û¡¢€€¥Æ¥Õ¥Ì¡¢¥ª¡¢¥µ¡¢ë.
[Step 5] ¥±¥¦¥Ä¥Û¥µ¥³¥¿¥¯¡¢¥Û¥Ä¡¦¥½¥Ï¡¢¥Í¥Ù¥¿¥¥
¥·¡£¥¿¡¢¥Äꦥҥµ¥È¡¢ö»¥¦¥Ä¥Ûv¡¢¥Û¥¨€€¥ä¥Æ¥Ø ev¡¢€€¥é¥µ¥µ¡¢¥, ¥¯¥¹¥¿¡¢¥Äꦥۥ±¥¦¥Ä¥Û¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ë¡¢¥Û¥È榡¢¡¢ä¦¥Û¡¢¥Û¡¢¡¢¡¢¥Ã¡¢¥È¡¢¥©¡¢¥Û¥±¥¦¥Ä¥Û¡¢€€¥Æ¥Õ¥Ì¡¢¥ª¡¢¥µ¡¢ë.
[Step 6] ¥±¥¦¥Ä¥Û¡¢¥Û¥µ¥³¥¿¥¯
4¡¢¥Ì¥»¥Æ¥Õ¥Ì¡¢¥ª¡¢¥µ¡¢¥½¥±¥¦¥Ä¥Û¡¢¥Ò¥Ï¥à¡¢þ¦öÁ¥¡¢¥¡¢¡¢¥±¥¦¥Ä¥Û¡¢ò, ¥Ø€€€€€€¥à¡¢¡¢¡¢¥Ë¡¢¥¹¡¢¥Û¡¼èÇ¥Á¥µ¥á¡¢€€ò§€€¥¿¡¦à¦¥Ò¥ðÆô¦¥±¡¢ö¦¥¦¡¢¥Í¡¢¥Ò¡¢ð¦¥Æ¡¢¥Ë¥µ¥³¥¿¥¯¡¢¥±¡¢ë. ¡¼¥Ï¥¤¥·, ¥¿¡¢¥Äꦥ㡢¡Ö¡¢ò¦¥©¡¢¥¯¡¢â¡¬¥Èô¦¥¡¢¥½¥³¥Ì¥¹¥§¥¿¡¢¥Äꦥҥơס¢¥±¡¢ö¦¡«¡¢¥Ì3¡£¥Á6¡¢€€¥©¡¢ô̥衢¥±.
¡£¡£¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Ò¡¢¥§¡¢¡¢¡¢¥Ë¡¢¥Þ¡£¡Ö ¥Ê¥ã¥¢€€¥ë(¥¤€€¥Û¥Î¥»¥¤¥Á¥Æ¥Ø)¡£¡Ö¥Ûཀ€¥ë(2¡¢¥È¡¢¥Û¥¤€€¥Ò¥«¥ò¥È¥Õ¡¢¥±¡¢ö¿è´€€¥ß¥Þ¥¥¡¢¥Û¥Ê¥ë¥±ç)¡£¡Ö ¥Ì¥µ¥Ê¥ë(¡¢¡Ö¡¢ö´€€¥ã¥¹¥¯¥Æ¥È¡¢€€¥ë¥Ì¥í¡¢¥±¡¢öǥ륱ç)¡£¡Ö¥¨€€¥ä¥Æ¥Ø(¥·¡£¥¿¡¢¥Äꦥҥµ¥È¡¢öµ¥Û¥Û¥£) ¡¢¥Û4¡¢¥È¡¢¥Û¥¥é¥µ¥µ¥·¥ï¥Ê¥ë¡¢€€â¦â¦öË¥ã¥Ø¥é¡¢¥ã¡¢¡Ö¡¢ö£¡×¡¼¥Ï¥¤¥·¡¢¥ÒnTSP¡¢¥Ò¡¢¥§¡¢¥¢¡¢öË¥»¥¤¥Á¥·¥ï¥Ê¥ë ¡¢¥Û¥¥é¥µ¥µ¥·¡¼¡¢€€ô·¥Á¡¢¥±¡¢ö£¡×
max_path=fitnessi¡¢¥ã¥Îò¦¥Ò¡¢¥Ï¡¢ò¦¥Ï¡¢¡¢¡¢ð¦¥ò¡¢¥Ï¥ÈôÁô
work = ¥ò¥¤ fd (PSi)
penalty = ¥¹è´€€¥¡¢¥Ï¡¢¡¢¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Ò¥Ø¥½¡¢¥£¡¢õÑenalty¥ÈôÁô
ayv,s = ¥±¥¦¥Ä¥Ûv¡¢¥Í¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥Í¡¢¥Û¥Ûཀ€¥ë