Jarníkův algoritmus: Porovnání verzí

V tomto případě je nejkratší hrana z '''BA''' do '''AB'''. Všimněte si, že v tomto případě bychom nemohli použít hranu z '''B''' do '''D''' ani kdyby byla nejkratší. Použitím této hrany by totiž vznikla kružnice, graf by přestal být stromem a tím i kandidátem na kostru.