diskret skrev:

Applicera Kruskals algoritm på nedanstående graf med tillägget att vid
ambivalens har låg bokstav prioritet:


Jag har försökt fram och tillbaka men jag förstår inte hur jag ska göra... Kan någon hjälpa mig?

https://postimg.org/image/jyujypecj/

på adrerssen nedan visas ett sätt-
https://en.wikipedia.org/wiki/Kruskal's_algorithm

Ett annat sätt är att börja med den billigaste förbindelsen A E
Här kan man sedan gå både till B och till H.
Välj sedan den billigaste fortsättningen från A  B E H...
tills alla noder är sammanbundna.
Man skall inte gå i cykler då detta blir dyrare och är onödigt.