3/3
APS: 9. vaja – Iskanje v širino
Navodilo:
V skladu z navodili implementirajte iskanje v širino na enakem grafu, kot ste ga imeli pri prejšnji nalogi, s tem, da ceno povezav zanemarite, oziroma jo postavite na vrednost 1.
Naloga je vredna 3 točke.
APS:Navodila-Vaja 9 - Hvala lepa g. Simon Kolmanič. Naložil: Narmotur
Rešitev:
APS:Vaja09:iskanjeVSirino - Naložil: Narmotur
Moj komentar (namenjen je bil asistentu):
Vhodni graf bi naj bil enak kot pri Kruskalovem algoritmu:
PROBLEM:
Pri Kruskalovem algoritmu smo iz datoteke brali povezave, zdaj pa imamo nalogo z vozlišèi. In ker v navodilih piše, da dobimo enak izhodišèni graf kot pri prejšnji nalogi, sem se odloèil vhodno datoteko uporabiti na naslednji naèin: imeVozlisca1, imeVozlisca2, dolzina (Krusakl: p, q, cena). dolzino sem oznaèil kot nepomembno, saj v navodilih piše, da je med vsemi vozlišèi razdalja 1. To branje sem uporabil samo za izgradnjo matrike sosednosti, saj za izgradnjo grafa ni dovolj podanih podatkov. Predvidevam, da si vozlišèa sledijo narašèujoèe od 1 in da je zaèetni vhodni podatek v datoteki število vozlišè. Mogoèe bi bilo dobro naslednjiè zraven navodil podati tudi primer vhodne datoteke.
Oglejte si še:
- APS: 8. vaja – Minimalno vpeto drevo – Kruskalov algoritem
- RA: N15: MAC_rekurzija
- PROG1: Domaca01: Izris zvezde
- APS: 5. vaja – Hitro uredi
- RA: N02: IEEE-754
Komentarji
Te kaj tišči?
