Parašė untitled· 2010 Vas. 1 21:02:59
#1
Sveiki. Gal čia yra taip pat bevargstančių su JPM 2 kurso skyriaus „Algoritmai su grafais“ uždaviniais? Reiktų pagalbos!
Parašė ozzWANTED· 2010 Vas. 2 17:02:48
#2
Parašyk kas per užduotys konkrečios.
BNF, DNF, minimalus aprėpties medis, trumpiausias kelias, ekonomiško medžio paieška, Eurelio/Hamiltono ciklai, medžio kaina, grafai su svoriais, orientuoti grafai, grafai kaip matricos, Pruferio kodo paieškos algoritmai, Karkasinio medžio išvedimo būdai(standartiškai ir indukciniu žingsniu), grafai kaip algebros uždaviniai ir pan. dalykais galėčiau padėti. Galėčiau ir išspręsti, žinoma turbūt jau ne už ačiū.
Grafus dėsto daugybėje universitetų ir daugybėje skirtingų programų su dar didesne daugybe skirtingų kursų pavadinimų. Tad konkretizuoti kurso pavadinimo čia praktiškai nėra tikslo. Ar taip ar taip esmė, teorija, praktika ir uždaviniai ir labai panašūs/ekvivalentūs.