Žemėlapio spalvinimas

Sveiki, reikia suprogramint žemėlapio spalvinimo uždavinio programėlę kurioje būtų naudojama paieška platyn. Jeikas nežinot to uždavinio tai jis skamba maždaug "nuspalvinti žemėlapį panaudojant kuo mažiau spalvų, kad šalys esančios viena šalia kitos nebūtų nuspalvintos vienoda spalva". Pačio žemėlapio vizualiai gali ir nebūti, gali būti tik užrašoma ar kaip kitaip. Pati esmė yra paieškos platyn panaudojimas. Geriausia būtų JAVA, php, c++ arba pascal kalba.

Gal kas turit kokių minčių?

Pats kiek galvoju tai manau, kad reiktų valstybes (pradžiai imkim Europos žemėlapį) apsirašyti kaip grafą ir tada sukoduoti algoritmą paieškos platyn. Bet va klausimas kaip man tą grafą apsirašyti programiškai ir naudoti vykdant paiešką?

Geriausia būtų JAVA, php, c++ arba pascal kalba.

tokiu dalyku nesuprantu...

tokiu dalyku nesuprantu...

o kas neaišku? Tiesiog nėra svarbu kokia kalba suprogramuoti, o mano paminėtos kalbos yra tos kuriose dar kažkiek iš bėdos galiu susigaudyti.

Jei reikia, galiu pateikti užrašytą grafą ir paiešką platyn su spalvinimu, tvarkingai užkomentuotą. Jei reikia - A.Ž.

paiešką platyn ir spalvinimą pasirašyčiau ir pats, bet va dabar neišmastau kaip tą grafą sudėt į programą.

Gal gali patalpinti visą pilną užduotį?

Gal gali patalpinti visą pilną užduotį?

tai tokia ir yra užduotis "žemėlapio spalvininimo uždavinys panaudojant paiešką platyn". Nežinau ką čia plačiau paaiškint :)