Hogyan kell megoldani a következő feladatot?

Nekem MEABDCM körút jött ki a legkisebb költségűnek, ez 85 km.

Kihúztam sorban a 30, 27, 25, 21, 21, 20 távolságokat és akkor már csak 2 fokszámú maradt a B. Ebből kiindulva már mindig egyértelműen lehetett lépegetni- ABD megvolt és csak így tudtam folytatni: C-M-E-A.

A Dacey-módszer valami hasonlót mond (nem teljesen viágos), de én a gráfon próbáltam a mátrix helyett, mert áttekinthetőbb...