Екінші қадам. Тағы да біз қаралмаған шыңдардың «ең жақынын» табамыз. Бұл 7 белгісі бар 2 шыңы.
Тағы да біз таңдалған шыңның көршілерінің белгілерін азайтуға тырысамыз, оларға 2-ші шың арқылы өтуге тырысамыз. 2 төбенің көршілері 1, 3 және 4 төбелері болып табылады. 2 төбесінің бірінші (ретімен) көршісі - 1 шыңы. Бірақ ол әлдеқашан барылған, сондықтан біз 1-ші шыңмен ештеңе істемейміз. Келесі көрші - 3 шыңы, өйткені оның минималды белгісі бар. Егер сіз оған 2 арқылы барсаңыз, онда мұндай жолдың ұзындығы 17-ге тең болады (7 + 10 = 17). Бірақ үшінші шыңның ағымдағы белгісі 9, ол 17-ден аз, сондықтан белгі өзгермейді.
2-төбенің тағы бір көршісі 4-төбе болып табылады.
Егер сіз оған 2-ші арқылы барсаңыз, онда мұндай жолдың ұзындығы 2-ші төбеге дейінгі ең қысқа қашықтықтың және 2 және 4 шыңдар арасындағы қашықтықтың қосындысына тең болады, яғни 22 (7 + 15 = 22) .
22<∞ болғандықтан, 4 төбесінің белгісін 22-ге орнаттық.
