Toggle navigation
A+
A+ Graafit
Mock frame
Index
username
Log out
Graafit
Course
Index
Exercise results
Notifications
External
Discussions
Help
Site
Home
Course archive
username
Log out
Course
Index
Exercise results
Notifications
External
Discussions
Help
Kurssiaiheet 10, 11 ja 12 »
« Aktiiviteetit
COMP.CS.300 Tietorakenteet ja algoritmit 1
»
Graafit
Graafit
¶
Kurssiaiheet 10, 11 ja 12
Kurssiaihe 10
Itseopiskelu
Graafit
Leveys-ensin-haku (BFS)
Syvyys-ensin-haku (DFS)
Graafien toteuttaminen
Viikkoharjoitusten palautettavat kotitehtävät
Itseopiskelu
Painotetut graafit ja niiden toteuttaminen
Halvimmat reitit: Dijkstran algoritmi
Halvimmat reitit: A-tähti ja heuristiikat
Graafihakujen tehokkuus
Painotetut graafit ja niiden toteuttaminen
Dijkstran algoritmi
A-tähti algoritmi
Kurssiaiheiden palautettavat kotitehtävät
Kurssiaiheen 10 tehtävät
ascendingVector (suom.) kasvavaVektori
minValue (suom.) pieninArvo
cumulativeSums (suom.) kumulatiivisetSummat
randomizedThreePartQuicksort (suom.) randomisoituKolmiOsainenPikalajittelu
Kurssiaiheen 11 tehtävät
Leveyssuuntainen haku
Syvyyssuuntainen haku
Kurssiaiheen 12 tehtävät
Dijkstra algoritmi
Session activities
Harjoitukset kurssiaiheeseen 9
Tehtävä 1 - Polut
Pseudokoodi
C++
Tehtävä 2a - Mediaani
Tehtävä 2b - Mediaani - implementaatio
Osallistuminen viikkoharjoitustunneille
Kurssiaiheet 10, 11 ja 12 »
« Aktiiviteetit
Privacy Policy