APS: 8. vaja – Minimalno vpeto drevo – Kruskalov algoritem
Navodilo:
V skladu z navodili implementirajte algoritem za iskanje minimalnega vpetega drevesa – Kruskalov ogoritem. Vhodni graf preberite iz vhodne datoteke graf.txt.
Vrednost naloge: 4 točke.
APS:Navodila-Vaja 8 - Navodila in program za branje vhodne datoteke. Hvala g. Simon K. Naložil: Narmotur
Rešitev:
APS:Vaja08: Kruskalov algoritem - Naložil: Narmotur
Komentar k oceni: Pozdravljeni, navodilo naloge je bilo, da mora graf vsebovati max 1500 vozlišč in ne povezav. V vašem primeru ne morem testirati polnega grafa s 1500 vozlišči, ker se program zruši, če vnesem več kot 1500 povezav. Poleg tega pri gradnji drevesa vedno sprejmete eno povezavo premalo, kar pomeni, da enega vozlišča ne povežete z drevesom. Razlog je v izhodnem pogoju zanke while v funkciji kruskal(). Zato dobite 3 točke.
LP.
Oglejte si še:
- APS: 4. vaja – Binarno iskalno drevo II
- APS: 5. vaja – Hitro uredi
- APS: 3.vaja – Binarno iskalno drevo I
- APS: 9. vaja – Iskanje v širino
- APS: 7. vaja – Operacije nad matrikami
Komentarji
Te kaj tišči?
