närmaste granne?

Hur fungerar närmaste granne på denna uppgfit och hur gör man då det är två som är lika långa eller dåden korstaste vägen är tillbaka till en punkt man redan varit på?

skall vägen vara sluten?

Svaret skall bli 17 jag får det till 2+3+5+8+12

Nej, vägen skall inte vara sluten.

Först tar du den billigaste (2), sedan blir det (3) och (3), om vi hade tagit (4) blir det en sluten krets så de hoppar vi över, (6) ger också en sluten krets, (7) också, (8) blir bra och då är alla punkterna förbundna. Jag får det till 2+3+3+8 = 16

Nej, det stor visst 5 längst ner till höger, då får jag det till 18 (4 hade ändå givit en sluten krets).

Svara